Mrzdtz220

摘要： [传送门] 欧拉序可以 $O(1)$ 得到两点的 LCA 线段树维护区间直径，两个区间合并时，新的直径的端点肯定是这两个子区间直径的端点。 复杂度 $O(nlogn)$ #include <cstdio> #include <cstring> #include <cctype> #include < 阅读全文

摘要： 好久没刷51nod了，又听说topcoder有很多好题。那么就来51nod上刷吧。（那个客户端搞得有点烦（看不懂）） [1366 贫富差距] 当图不连通的时候，答案为无穷大。 当图连通时，两个点之间的最大差值就是最短路长度乘上 $d$，跑floyd再看最短路的最大值即可。 1 #include <b 阅读全文