辣鸡NOI！
这个树的作用是针对那些用并查集的，没有修改的，只有强制在线询问历史版本答案的题目。
裸题：NOI2018 D1 T1
把所有边按照海拔排序，加入并查集。
要合并两个并查集时，建一个虚点，这两个并查集的顶点和虚点联系起来，这里用按秩合并。
最后对于每一个并查集，找到最后加入的虚点，以它为根，遍历建树。
这个树有一个性质，就是x子树内的边一定在x到father这条边之前加入，于是查询时倍增一下，直接输出整个子树的答案就O了。
代码代填……
Kruskal重构树学习小记
猜你喜欢
转载自blog.csdn.net/Cold_Chair/article/details/81104072
今日推荐
周排行