并查集用来处理集合的合并和查询的问题,比如需要快速的给出两个元素是否在同一个集合中,并查集可以做到接近O(1)的复杂度。
初始化由于一开始没有集合合并,所以每个节点指向自己
int data[n];
void init(int n)
2021-08-22