摘要：
先推荐一篇对我帮助很大的博客： "Kruskal重构树入门" 前置知识 1、$Kruskal$算法 2、基础数据结构，如 "主席树" 简述 $Kruskal$重构树与$Kruskal$算法密切相关。 我们知道，$Kruskal$算法是按照边权排序，依次合并节点，并用并查集维护联通。 $Kruskal 阅读全文
摘要：
"题目传送门" Description 我们定义对一棵树做一次变换的含义为：当以 1 号节点为根时，交换两个互相不为祖先的点的子树； 一棵树的权值为对它进行至多一次变换能得到的最大直径长度； 初始时你只有一个节点 1，你需要执行 n 1 个操作，第 i 次操作会给出一个整数 x，表示新加入第 阅读全文