摘要：
树的直径一定是原联通块4个里的组合 1.LCT，维护树的直径，这题就做完了 2.直接倍增，lca啥的求求距离，也可以吧… 阅读全文
posted @ 2020-02-08 21:43
_Isaunoya
阅读(165)
评论(0)
推荐(0)
摘要：
首先不用说，倒着操作。整体二分来做强连通分量，然后线段树合并，这题就做完了。 阅读全文
posted @ 2020-02-08 21:40
_Isaunoya
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号