题目链接
大意
思路
代码

题目链接

http://poj.org/problem?id=1611

大意

有∞∞∞组数据，每组数据告诉你n个人，分为m组，每组的人都会互相传染，假设0" role="presentation" style="position: relative;">000号是已经被传染了，问一共会有多少人被传染。

思路

裸的并查集，简单的合并操作。

代码

#include<cstdio>
#include<algorithm>
#define r(i,a,b) for(int i=a;i<=b;i++)
using namespace std;int n,k,m,ans,c,d;
int f[30001];
int find(int x){return x==f[x]?x:f[x]=find(f[x]);}
void judge(int x,int y){f[find(x)]=find(y);}
int main()
{while(scanf("%d%d",&n,&m)){if(!n&&!m)return 0;//都为0时退出r(i,0,n) f[i]=i;//初始化r(i,1,m){scanf("%d%d",&k,&c);//先输入第一个数r(j,2,k)scanf("%d",&d),judge(c,d);//然后合并}ans=0;r(i,0,n-1) if(find(i)==f[0]) ans++;//统计printf("%d\n",ans);//输出}
}

POJ 1611 嫌疑犯相关推荐

B - The Suspects POJ - 1611
B - The Suspects POJ - 1611 基并查集 #include<iostream> #include<cstdio> #include<cstring ...
Poj 1611 The Suspects
Poj 1611 的传送门 ***The Suspects*** Description Severe acute respiratory syndrome (SARS), an atypical p ...
POJ 1611 The Suspects （并查集）
文章作者:ktyanny 文章来源:ktyanny 转载请注明,谢谢合作. ktyanny:a的第一道并查集. 题目描述: 有很多组学生,在同一个组的学生经常会接触,也会有新的同学的加入.但是SARS ...
poj 1611 The Suspects // hoj 1564 The Suspects 并查集
/* 题目: 是说学生0怀疑有SARS病,跟他接触过的俱乐部的所有人以及他接触过的人再与别人接触, 都有可能有SARS病,要你求出给出的所有俱乐部人的名单,要你求出所有的嫌疑犯... 分析: 用并查集 ...
poj 1611 TheSuspects 并查集连通图
题意: 有一个学校,有N个学生,编号为0-N-1,现在0号学生感染了非典,凡是和0在一个社团的人就会感染,并且这些人如果还参加了别的社团,他所在的社团照样全部感染,求感染的人数. Input: 输入文 ...
POJ - 1611 The Suspects
题目链接:1611 -- The Suspects 问题描述思路简单并查集代码 #include <cstdio> #include <cstring> #include ...
POJ 1611 -The Suspects （并查集）
题目 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, ...
POJ 1611 The Suspects
题意:说有n个学生,m个小组,然后0号童鞋感染了sars,跟感染者一组的也认为是感染者了,问一共多少感染者. 解法:并查集-- 代码: #include<stdio.h> #include ...
POJ 1611 The Suspects （并查集）
The Suspects 题目链接: http://acm.hust.edu.cn/vjudge/contest/123393#problem/B Description 严重急性呼吸系统综合症( S ...

POJ 1611 嫌疑犯

题目链接

大意

思路

代码

POJ 1611 嫌疑犯相关推荐

最新文章

热门文章