主要是处理多个集合的问题,图论等,像欧拉回路
主要代码 像hdoj的1878,NYoj 的一笔画问题等都可以处理
主要代码
int find(int x) //查找根节点 { int r=x; while(r!=set[r]) r=set[r]; return r; } void union(int x,int y) //合并 { x=find(x); y=find(y); if(x>y) set[x]=y; else set[y]=x; }