m0_62044244的博客

如果有，就将查询的点所在的集合合并到另一个集合中，并记录查询的编号，以便后续输出结果。如果不是，则将这两个点所在的连通块合并，即将其中一个连通块的父节点设为另一个连通块的父节点。需要注意的是，这里使用了STL中的set容器来存储查询的集合，对于每一个查询需要插入两次，因为查询的点可能出现在任意一端。此外，由于查询的数量可能较多，如果每次查询都使用set的count函数，时间复杂度会较高。这是一个使用并查集实现最小生成树的代码，并且对于给定的一些查询，能够输出最小生成树上连接查询中两个点的边的最小边权。

诈骗题不知道说啥.....

2022河南ccpc J.Mex Tree

【代码】Codeforces D. Fish Graph。

【代码】树的直径 模板代码。

【代码】L2-006 树的遍历(极精简与好理解)

【代码】L2-3 智能护理中心统计。

二叉树

【代码】[蓝桥杯 2013 国 C] 危险系数（DFS）

6

前缀和 差分

.

快速幂

while(cin>>a){ ... if(cin.get()=='
') break;}

dfs遍历无向图

bool cmp(pll &a,pll &b){return a.first<b.first;}bool cmp(pll &a,pll &b){return a.second<b.second;}

手写堆写出来能打面试官

堆排序

食物链 利用并查集维护数据

连通块中点的数量