FrostMonarch的博客

题目大意： 有一棵带权值的树，树上有n个节点，m条路径（树上任意两点的路径唯一）。 现在我们可以使得任意一条边路径长度为0，问我们修改哪条边可以使得最长路径最短。即： 其中d_i是每条边的距离。 解题思路：最大值最小优先考虑使用二分。这里的答案满足 false false true true结构。我们预处理每个路径的长度和LCA。接着我们每次在做二分枚举mid完成 check()函数，ch...