收藏 分享(赏)

并查集回溯求个数.doc

上传人:jinchen 文档编号:8837149 上传时间:2019-07-14 格式:DOC 页数:2 大小:23KB
下载 相关 举报
并查集回溯求个数.doc_第1页
第1页 / 共2页
并查集回溯求个数.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

#includeusing namespace std;int f30001,num30001;int find(int x)if(x!=fx)fx=find(fx);return fx;int main()int n,m;while(cinnm)if(n=0for(int i=0;it;cinx;while(fx!=x) x=fx;for(int i=1;iy;while(fy!=y) y=fy;x=find(x);if(xy)fy=x;numx+=numy; else if (y x)fx=y;numy+=numx;/y=x; for(int i=0;i=6;i+)printf(“%d “,fi);printf(“n“); coutnumfind(0)endl; return 0; /*void Union(int x,int y)if(rankxranky)prex=y;elseprey=x;if(rankx=ranky)rankx+;*/

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报