poj 2524 Ubiquitous Religions
来源:互联网 发布:彩虹秒赞 v7源码 编辑:程序博客网 时间:2024/05/01 15:24
问题描述:
样本输入:
样本输出:
注意事项:刚开始由于漏掉最终输入为(0,0)的情况,导致出现wrong answer ,接着又出现pz(描述错误),是因为多了一个空格在最后输出的时候。
#include <iostream>#include <stdio.h>using namespace std;const int N=50001;int father[N],rank[N];void make_set(int x){for(int i=1;i<=x;i++) { father[i]=i; rank[i]=0; }}int find_set(int x){if(father[x]==x) return x;else father[x]=find_set(father[x]);return father[x];}void unite(int x,int y){int fx=find_set(x);int fy=find_set(y);if(fx==fy) return;if(rank[fx]>rank[fy]) father[fy]=fx;else{father[fx]=fy;if(rank[fx]==rank[fx]) rank[fy]++;}}int main(){ int m,n,x,y,t=0; while(scanf("%d%d",&n,&m)!=EOF&&(n||m)) { t++; make_set(n); int ans=n; for(int i=1;i<=m;i++) { scanf("%d%d",&x,&y); if(find_set(x)!=find_set(y)) { ans--; unite(x,y); } } printf("Case %d: %d\n",t,ans);} return 0;}
0 0
- POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ-2524 Ubiquitous Religions
- Poj 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 - Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- poj 2524 Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- POJ-2524-Ubiquitous Religions
- POJ 2524 Ubiquitous Religions
- 安卓Theme详解
- 欧美嘉分享旅行中不容错过的“怪异”水果
- (windows,linux)DES加密解密
- 爱狗的法师打发斯蒂芬
- [Python]collections模块中的Counter类
- poj 2524 Ubiquitous Religions
- 阿斯顿发送到发撒的发松岛枫
- Erlang的并行编译与加密
- 六种PHP图片上传重命名方案研究与总结
- poj 2418 Hardwood Species(使用STL map)
- Android 中发一个intent启动多个应用,去掉always菜单技巧
- 阿斯顿发送到发十八式的发生大发
- 2014新生暑假个人排位赛04 C. 崔逗逗的难题
- MFC中客户区和非客户区概念的图示