洛谷P4180 [BJWC2010]次小生成樹（最小生成樹,LCT,主席樹,倍增LCA,倍增,樹鏈剖分）

洛谷題目傳送門 %%%TPLY巨佬和ysner巨佬%%% 他們的題解 思路分析 具體思路都在各位巨佬的題解中。這題做法挺多的，我就不對每個都詳細講了，泛泛而談吧。 大多數算法都要用kruskal把 ...