传送门

首先将边排序，依次尝试加边。两个点不连通就连，否则把这条边取代两点之间权值最小的边。可以用$LCT$拆边为点维护。

传送门

来一种$O(nlogn)$的毒瘤做法。

传送门

只要会用$LCT$求$LCA$，这个题就很简单了$QwQ$（虽然因为之前一直写的假的$splay$和$LCT$调了一上午）

传送门

感觉还是挺有思维难度的一道题。蒟蒻想了不短时间才从暴力$O(n^3)$优化到$O(nlogn)$

传送门

题解都是树剖，没有LCT？