POJ 2524 Ubiquitous Religions
2014-05-02 18:45
363 查看
基础并查集
#include<bits/stdc++.h> using namespace std; int sum; int f[50020]; int find(int x) { if(f[x]!=x) f[x]=find(f[x]); return f[x]; } void make(int a,int b) { int f1=find(a); int f2=find(b); if(f1!=f2) { f[f2]=f1; sum--; } } int main() { int n,m,a,b; int kase=1; while(scanf("%d%d",&n,&m)==2&&m&&n) { for(int i=1;i<=n;i++) f[i]=i; sum=n; for(int i=1;i<=m;i++) { scanf("%d%d",&a,&b); make(a,b); } printf("Case %d: %d\n",kase,sum); kase++; } return 0; }
相关文章推荐
- N-Queens II
- N-Queens
- ls: unrecognized prefix: rs ls: unparsable value for LS_COLORS environment variable
- nefu 640 Number Guessing
- UVA - 123 - Searching Quickly
- ant之build.xml详解
- 【LeetCode】128. Longest Consecutive Sequence
- 安卓学习140502:Android Call requires API level 11 (current min is 8)的解决方案
- poj 3407 Brookebond s'en va en guerre... && poj 2354 Titanic
- StringBuilder与StringBuffer的区别(转)
- LeetCode:Unique Paths I II
- 用SqlCommandBuilder 实现批量更新
- 自定义Cell的touch事件无反应
- java wait notifyAll 生产者 消费者 BlockingDeque
- quick-select
- java GUI
- django 保存中文到mysql 报错django.db.utils.DatabaseError: Incorrect string value: '\xE5\xBE\x88\xE7\x81\xB5
- hdu 2604 Queuing
- powerbuilder12.5破解版下载链接及安装说明
- 关于UIView的autoresizingMask属性的研究