九度 题目1526:朋友圈
2013-07-31 09:26
260 查看
#include <stdio.h> int set[100000+5]; int father(int x) { if(set[x]==x) return x; return set[x]=father(set[x]); } int main() { int n,m,ans; int x,y; while(scanf("%d",&n)!=EOF) { if(n==0) break; scanf("%d",&m); for(int i=0;i<=n;i++) set[i] = i; while(m--) { scanf("%d%d",&x,&y); x=father(x); y=father(y); if(x!=y) { if(x<y) { set[y]=x; } else { set[x]=y; } } } ans=0; for(int i=1;i<=n;i++) if(set[i]==i) ans++; printf("%d\n",ans); } return 0; }
相关文章推荐
- 九度题目1526:朋友圈 小米2013年校园招聘笔试题 并查集
- 九度OJ题目 1526 朋友圈 并查集
- 九度题目1526:朋友圈
- 【九度】题目1526:朋友圈
- 题目1526:朋友圈
- 题目1526:朋友圈
- 【九度OJ】:1526 并查集 朋友圈问题
- 九度OJ 题目1526:朋友圈(小米2013年校园招聘笔试题)
- 题目1526:朋友圈
- 九度Online Judge_1526: 朋友圈
- 九度oj1526 小米招聘会题目
- 九度 1526:朋友圈
- 九度oj 1526 朋友圈 并查集
- 九度 1526:朋友圈
- 题目1526:朋友圈
- 九度OJ 1526 朋友圈
- 九度 1526:朋友圈(并查集)
- 九度 题目1352:和为S的两个数字
- 九度 题目1006:ZOJ问题
- 九度题目1088:剩下的树