枫叶寻寻

The Suspects 又是一道英文题~~~ 题目大意： 一个学校，有N个学生，编号为0-N-1，现在第0号学生感染了非典，凡是和第0号学生在同一个社团的人就会感染非典，并且这些人如果还参加了其他的社团，他所在的社团照样全部会被感染，求感染的人数。第一行输入两个数n,m，第一个为学生总人数n，第二个数为询问的关系对数m。接下来了m行分别输入这m条学生关系（代表处于同一个社团），

Ubiquitous Religions Description 世界上有如此多的不同的宗教，它是很难跟踪他们。你能在你们的学校里找到多少种大家感兴趣的宗教？ 你知道你大学有n个学生（0＜n＜＝50000）。你直接去问他们的宗教信仰是不可行。此外，许多学生不舒服表达自己的信仰。为了避免这些问题的方法之一是向m（0≤m≤n（n-1）/ 2）对学生问他们是否他们信奉同一宗教（例如他们可能知道

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38213   Accepted: 11119 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动物都

A Bug's Life 又是一道坑爹的英文题。。。题目好难翻译啊！！！为减轻大家翻译负担，特地把题目大意叙述如下： 有个教授在搞虫子是否为同性恋的实验。。。（有点怪怪的感觉。。。）通过实验的一些结果，判断教授的观点是否正确，也就是判断实验的虫子中是否存在同性恋的虫子！ 输入：第一个数输入实验的次数。接下来一行输入实验的虫子数n和研究的虫子对数m。接下来m行分别输入交配的

家族    描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。  格式 输入格式 第一行：三个整数n,m,p，（n 以下m行：每行两个数Mi

Find them, Catch them 题目大意：在某个城市里有两个黑帮团伙，现在给出n个人和m组关系，问任意两个人是否在同一个黑帮团伙中。 第一行输入一个t，表示案例数 接下来一行输入人数n和关系对m。 接下来m行为关系对： 输入D x y代表x于y不在一个团伙里 输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里。 这也是一道并查集的题目，和