BIT 1061 Ubiquitous Religions
来源:互联网 发布:java redis缓存二进制 编辑:程序博客网 时间:2024/06/07 02:32
题目大意:有N个人(N<50000),要求这N个人最多能有多少种不同的信仰,但是你不能一个一个的问,每次只能两个两个的问他们的信仰是否相同
考察点:并查集
思路分析:赤裸裸的并查集。。
#include<stdio.h>int p[50001];int find(int x){ if (p[x]==x) return x; else return p[x]=find(p[x]);}int main(){ int n,m,x,y,i,ans,t; t=0; while (2>1) { t++; scanf("%d%d",&n,&m); if ((n==0)&&(m==0)) break; if (m==0) {printf("Case %d: %d\n",t,n);continue;} for (i=1;i<=n;i++) p[i]=i; for (i=1;i<=m;i++) { scanf("%d%d",&x,&y); x=find(x);y=find(y); if (x!=y) p[y]=x; } ans=0; for (i=1;i<=n;i++) if (p[i]==i) ans++; printf("Case %d: %d\n",t,ans); } return 0;}
- BIT 1061 Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- Ubiquitous Religions
- 【转】UIImagePickerController
- JAVA反射机制
- 【大数递推】HDU 1297——Children’s Queue
- poverDesiger创建模型小结
- Android 蓝牙开发浅析
- BIT 1061 Ubiquitous Religions
- 常用的数据库管理SQL语句(一)
- 学习HTML5的体会(一)
- 7种员工最受赏识(转)
- 初涉Android蓝牙开发
- Windows7使用OpenOffice SDK的配置 (4)
- 安装Android SDK时遇到Failed to rename directory
- 计划要读的书
- android adb am命令