摘要：
并查集主要操作：（1）查找 int find(int x)（2）连接 void Union(int a,int b)（3）删除通过查找并实现路径压缩，可降低树的高度。连接时，将高度低的树的根节点连接到高度高的树的根节点，可以提高查找的速度。#include<stdio.h>int f[50000];int id[50000];int rank[50000];int find(int x){ if(x!=f[x]) f[x]=find(f[x]); return f[x];}void Union(int a,int b){ a=find(a); b=find(b); if(rank[ 阅读全文
