C - The Suspects POJ - 1611（并查集）

【C - The Suspects POJ - 1611（并查集）】的更多相关文章

The Suspects（POJ 1611 并查集）

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 30158 Accepted: 14665 Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. T…

poj 1611(并查集)

http://poj.org/problem?id=1611 题意:有个学生感染病毒了,只要是和这个学生接触过的人都会感染,而和这些被感染者接触的人,也会被感染,现在给定你一些协会的人数,以及所在学生的编号,要你求被感染的人数. 思路:首先,把同一个社团的人,合并到一个这个社团的第一个人的那里,并用一个数组记录这个集合有多少人,最后查找0这个元素在哪个集合就可以. #include <stdio.h> #include <string.h> #define l 30005 int…

POJ 1611(并查集+知识)

并查集主要是两个过程,一个是并,一个是查原理是用一个数组p[i]保存每个i的根节点,如果根节点一样则在同一个集合里,所以只有根节点p[i]=i; 查: int find(int x){return p[x]==x?x:p[x]=find(p[x]);} 并: void Union(int x,int y) { int xx = find(x);int yy=find(y); if(xx!=yy)//不在一个集合里 p[xx]=yy; } #include <cstdio> #include…

POJ 1611并查集

我发现以后写题要更细心,专心! #include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<ctype.h>#include<stdlib.h>#include<limits.h>#include<math.h>#include<queue>#include<stack>#include…

poj 1984 并查集

题目意思是一个图中,只有上下左右四个方向的边.给出这样的一些边, 求任意指定的2个节点之间的距离. 就是看不懂,怎么破 /* POJ 1984 并查集 */ #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <math.h> using namespace std; ; int F[MAXN]; int dx[MAXN]…

poj 1611 :The Suspects经典的并查集题目

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spr…