洛谷题目传送门 你谷无题解于是来补一发 随便百度题解，发现了不少诸如树剖\(log^3\)LCT\(log^2\)的可怕描述。。。。。。 于是来想想怎么利用题目的性质，把复杂度降下来。 首先， ...

洛谷题目传送门 %%%TPLY巨佬和ysner巨佬%%% 他们的题解 思路分析 具体思路都在各位巨佬的题解中。这题做法挺多的，我就不对每个都详细讲了，泛泛而谈吧。 大多数算法都要用kruskal把 ...