niiick

我们直接引入这样问题 给你一棵TREE（n<=40000），以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K (来自Tree的问题描述) 看到数据范围就知道这肯定是不能暴力的了 n^2的枚举加路径长度计算，都不知道被人家甩了几条街 所以我们便有了优雅的暴力—点分治 我们先随意指定一个根rt，将这棵树转化成无根树 不难发现树上的路径分为两类 经过根节点rt的...

题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KKK，且边的数量最小。 输入格式： 第一行：两个整数 n,kn,kn,k 第二至 nnn 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 000 开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路径，输出 −1−1−1。 说明 n≤200000,K≤1000000n≤200000,...

时空限制 1000ms / 128MB 题目描述 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点（不包...