摘要：
题意：找一个点，使得他到其他点的最长距离最小，边权有正有负。 如果我们将这颗树化为一个有根树，那么一个点到其他点的最远距离就是：MAX(他到子树某个点的最远距离，他经过父亲节点到其他的点的最远距离)。第一部分可以直接一次dfs得到，对于第二部分来说可以再次dfs维护数组F[u]，表示u经过父节点到其 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/4114/G 题意： 一颗n个点的无根带权树，有k个特殊点，可以走到任一个点停止，现在要让你求对于每个点i作为起始点，走遍所有特殊点所花的最小路径和，n<=5e5 n<=5e5n<=5e5 思路： 一颗n个点的无根带权树，有k个 阅读全文