坚持不懈

题意：给定一些化合物（含有两个元素），当满足k个化合物且有k个元素的时候会发生爆炸，问多少个化合物是不能装车的。 思路：并查集的简单应用。实际上满足条件的时候是一个环，因此用并查集简单判环即可。 code：

题意：有n个节点，然后执行I u，v（把u的父节点设为v）和E u（询问u到根节点的距离）。 思路：并查集。加了信息的并查集，在路径压缩的同时维护距离d[i]; code： #include using namespace std; const int N=2e4+5; int fa[N],d[N]; int getfa(int x) { if (x!=fa