码迷,mamicode.com
首页 > 其他好文 > 详细

模板:并查集

时间:2017-10-14 16:58:19      阅读:115      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!