题目大意 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小。 Solution 如果我们能知道这棵树里的任意一棵子树,我们一定可以用${size}log_{size}$的复杂度(size表示子树大小)计算出这棵子树内通过根的所以符合条件的路径。具体实现枚举这个根的每棵子树,用map维护 …