AC-Evil

摘要： 一句话题意：在一棵n个结点的树上，有m对点对，若将其中一条边的边权修改成0，求m对点对的最大距离的最小值。 这道题正解是二分+树上差分，可是我一开始并没有想到，而是想了另外一个方法。 预处理每对节点的距离（LCA），同时找出最长链，缩短的边一定在这条链上。此过程为O(nlogn)。 枚举链上每一条边 阅读全文