首页 > 其他 > 详细

初步认识,合并集(树)

时间:2019-03-26 20:34:54      阅读:167      评论:0      收藏:0      [点我收藏+]
技术分享图片

#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int fx,fy,a[1001]={0}; int find(int x){ if(a[x]==x) return x; else return find(a[x]); } void combine(int x,int y){ fx=find(x); fy=find(y); if(fx!=fy) a[fx]=fy; } int main(void) { int t,i; while(cin>>t){ while(t--){ int n,m; cin>>n>>m; for(i=1;i<=n;i++) a[i]=i; while(m--){ int a,b; cin>>a>>b; combine(a,b); } int count=0; for(i=1;i<=n;i++) if(a[i]==i) count++; cout<<count<<endl; } } return 0; }

过程:
将认识的人分为一堆,有多少堆就有多少table

分堆的过程中 判断根节点是否相同,不同就将根节点合并;

 

初步认识,合并集(树)

原文:https://www.cnblogs.com/yzbpxx/p/10603087.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!