摘要：题目大意：给定一个无向连通图，回答它的最小生成树是否是唯一的。 思路：先求出这个图的最小生成树，然后枚举每条不在最小生成树上的边(u，v)。由于这条边(u，v)与最小生成树上连接u和v两点的链构成了一个环，因此可以通过倍增LCA找到链上最小的边，在答案中删除之并加上枚举的边(u，v)，判断与之前最小 阅读全文

摘要：/*参考 https://www.cnblogs.com/LoveYayoi/p/6745541.html https://www.cnblogs.com/George1994/p/7821357.html 以及我校学长的优秀讲解。 */ 树链剖分可以将树剖分成一条一条的链，形成一条新链，然后通过一 阅读全文