POJ 2524 Ubiquitous Religions
2014-04-22 19:25
337 查看
题目链接:http://poj.org/problem?id=2524
题意:一所学校每个同学都信仰一种宗教,只能询问两个同学之间的宗教是否相同,求问有多少种不同的宗教
题意:一所学校每个同学都信仰一种宗教,只能询问两个同学之间的宗教是否相同,求问有多少种不同的宗教
#include<cstdio> #include<iostream> #include<set> using namespace std; #define N 55000 int F ; int find(int x) { if(F[x] != x) F[x] = find(F[x]); return F[x]; } int main () { int n, m; int t = 1; while(scanf("%d %d", &n, &m) != EOF) { if(n == 0 && m == 0) break; for(int i = 1; i <= n; i++) F[i] = i; for(int i = 1; i <= m; i++) { int a, b; scanf("%d %d", &a, &b); int fa = find(a); int fb = find(b); if(fa != fb) F[fb] = fa; } set<int>ans; for(int i = 1; i<= n;i++) ans.insert(find(F[i])); printf("Case %d: %d\n",t++, ans.size()); } return 0; }
相关文章推荐
- CGImageRef 与 UIImage
- SQLServer DMV Query
- UIImage 图片处理
- solr multivalued
- Query语法高亮插件,代码上色,页面代码着色
- 细说 QUEST CENTRAL FOR DB2 八宗罪
- WeifenLuo.WinFormsUI.Docking小应用
- UITableView隐藏多余的分割线
- hdu 1423 Greatest Common Increasing Subsequence(LIS)
- Error:running builder "Deployment Builder" on project ...
- EditText、requestFocus、imeOptions、TextWatcher、setOnEditorActionListener
- 读书笔记-APUE第三版-(2)UNIX标准和实现
- 【数学】 HDU 1110 Equipment Box
- MFC控件添加变量时,control和value的区别
- MSBuild 中的 PropertyGroup、ItemGroup 和 ItemMetadata
- MSBuild
- smith and Q value
- 《黑马程序员》 GUI之action事件的定义
- 连接字符串中的integrated security=true的意思是什么
- EasyUI实现tabs组件IFrame模式的遮罩效果