aoj连通图判断集合个数
来源:互联网 发布:疯狂粤语 粤知一二 编辑:程序博客网 时间:2024/06/05 00:38
题目链接http://icpc.ahu.edu.cn/OJ/ContestProblem.aspx?cid=46&id=528
和夺宝奇兵一样也是统计集合的个数
代码如下
#include<stdio.h> int father[1005];int set[1005];int getfather(int x){ if(x!=father[x]) father[x]=getfather(father[x]); return father[x];} void add(int x,int y){ int fx=getfather(x); int fy=getfather(y); if(fx!=fy) father[fx]=fy;} int main(){ int i,n,m,a,b; while(scanf("%d%d",&n,&m)!=EOF) { int ans=0; memset(set,0,sizeof(set)); for(i=1;i<=n;i++) father[i]=i; for(i=0;i<m;i++) { scanf("%d%d",&a,&b); add(a,b); } for(i=1;i<=n;i++) { int t=getfather(i); set[t]=1; } for(i=1;i<=n;i++) { ans+=set[i]; } printf("%d\n",ans-1); } }
0 0
- aoj连通图判断集合个数
- aoj夺宝奇兵判断集合个数
- AOJ-AHU-OJ-528 连通图
- 并查集判断连通块个数
- 简单的并查集aoj连通图
- 判断强连通图
- 判断强连通图、单向连通图、弱连通图
- 集合Set判断包含和个数大小
- 判断一个图是否连通
- 判断图的连通分量
- 一个图的连通子图个数
- 无相连通图的生成树个数
- 暑假集训 8.17 数据结构实验:连通分量个数(并查集判断连通分量个数 路径压缩)sdutoj1488
- 连通分量个数
- 区域连通个数问题
- poj 2253 (二分+判断图连通)
- 判断连通图(并查集 )
- 判断一个图是否是连通
- 算法学习(四)冒泡排序
- MFC不同对话框之间的数据传递
- HDU 1513 Palindrome
- (25)ExtJS之面板Panel
- Android中的HAL相关库搜索机制和原理学习
- aoj连通图判断集合个数
- 【DFS 回溯】HDU 1045 Fire Net
- 关于red5搭建流媒体服务器(毕业设计跟进)
- delphi注册类信息 根据类名创建实例
- 【LeetCode】Reverse Words in a String
- Android 自定义当ScrollView里面嵌套GridView计算高度并获得焦点
- cvFindContours内存不能随便释放掉~
- 输入悬停提示JS组件
- 思考