2726

Description \(n\leq 5\times 10^4\)，树的深度 \(\leq 100\)。 Solution 对于每个 \(x,y\)，满足 \(d(v,x)\leq d(v,y)\) 或者 \(d(v,x)\geq d(v,y)\) 的点一定构成一个子树，所以可以枚举这个子树的根， ......

Description 给定一棵树 \(T=(V,E)\)，其中 \(V\) 为节点集合，\(E\) 为边集合。对于 \(V\) 中的每个节点 \(v\)，有一个权值函数 \(W(v)\)，该函数的值均为正整数。记 \(d(u, v)\) 为节点 \(u\) 和 \(v\) 之问的距离，表示它们之问 ......