标签:int 并查集 nbsp 合并 return color 递归 div nio
1 //递归版路径压缩 2 int find(int x){return x==Father[x]?x:Father[x]=find(Father[x]);} 3 4 void Union(int x,int y){ 5 int fx=find(x),fy=find(y); 6 if(fx!=fy) Father[fx]=fy; 7 }//合并
标签:int 并查集 nbsp 合并 return color 递归 div nio
原文地址:http://www.cnblogs.com/Leonard-/p/7667398.html