Mmm040403的专栏

题目链接：http://noi.ac/contest/227/problem/678#新理解: 并查集的本质是一棵树忽然感觉非常巧妙啊。。。强制在线，分为加边和求最早联通2个操作对于操作1，按秩合并，将深度小的子树链接到深度大的子树上（因为快，不然会TLE）所以我们使用一个len数组记录一下当前以x为根的子树的深度，并用这个更新y的深度然后我们要知道到了第几次操作我们连上了...

一个错误结论：尽量让权值最大的先被选走。而我们可以很容易的构造出一个反例（不赘述了）但由这个错误的结论，我们可以得到一个正确的结论：对于当前权值最大的点，一定在他父亲被染过色后第一个被染色，相当于是紧接着父亲被染色。根据这个原则，我们可以把相邻染色的2个点都通过并查集合并成一个大的结点，得出他们的相对位置（拓扑序）然后再继续找下一个结点，这样每次合并都会少一个结点，最终只有一个结点的时...