摘要：
1. 考虑没有限制的情况，一定是把操作离线下来，按照边权从小到达做。可以发现，如果没有限制，完全图是多余的，直接拿树边进行合并就可以了。我们要做这么一件事情，把每个点属于的图上联通块看做颜色，每次合并链上相邻两块颜色不一样的，那么我们再额外使用一个并查集，把树上相邻的颜色相同的点合并在一个集合里，每次跳到集合中最浅的点做图上的合并操作即可，复杂度 $\mathcal O(n\alpha(n))$ 。 阅读全文
摘要：
截止至 2019.11.02 已经贺了 47 题 以下是一些笔记 update 11.02 好烦啊不想写新的题，就来补一补题解吧～，有没有大佬带我玩邦邦啊？ 【UTR 1】ydc的大树 考虑这么一件事情，如果一个黑色节点为根，那么干掉它的白色节点的数量就是其到所有最深叶子虚树的根的路径上的白色点个数 阅读全文