![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 79
枫叶寻寻
这个作者很懒,什么都没留下…
展开
-
POJ P1611 The Suspects
The Suspects又是一道英文题~~~题目大意:一个学校,有N个学生,编号为0-N-1,现在第0号学生感染了非典,凡是和第0号学生在同一个社团的人就会感染非典,并且这些人如果还参加了其他的社团,他所在的社团照样全部会被感染,求感染的人数。第一行输入两个数n,m,第一个为学生总人数n,第二个数为询问的关系对数m。接下来了m行分别输入这m条学生关系(代表处于同一个社团),原创 2013-11-02 11:49:13 · 602 阅读 · 0 评论 -
POJ P2524 Ubiquitous Religions
Ubiquitous ReligionsDescription世界上有如此多的不同的宗教,它是很难跟踪他们。你能在你们的学校里找到多少种大家感兴趣的宗教?你知道你大学有n个学生(0<n<=50000)。你直接去问他们的宗教信仰是不可行。此外,许多学生不舒服表达自己的信仰。为了避免这些问题的方法之一是向m(0≤m≤n(n-1)/ 2)对学生问他们是否他们信奉同一宗教(例如他们可能知道原创 2013-11-01 20:40:32 · 500 阅读 · 0 评论 -
POJ P1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38213 Accepted: 11119Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2013-10-30 23:55:21 · 489 阅读 · 0 评论 -
POJ P2492 A Bug's Life
A Bug's Life又是一道坑爹的英文题。。。题目好难翻译啊!!!为减轻大家翻译负担,特地把题目大意叙述如下:有个教授在搞虫子是否为同性恋的实验。。。(有点怪怪的感觉。。。)通过实验的一些结果,判断教授的观点是否正确,也就是判断实验的虫子中是否存在同性恋的虫子!输入:第一个数输入实验的次数。接下来一行输入实验的虫子数n和研究的虫子对数m。接下来m行分别输入交配的原创 2013-11-02 22:44:42 · 589 阅读 · 0 评论 -
Vijos P1034家族
家族 描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 格式输入格式第一行:三个整数n,m,p,(n以下m行:每行两个数Mi原创 2013-10-28 23:22:32 · 570 阅读 · 0 评论 -
POJ P1703 Find them, Catch them
Find them, Catch them题目大意:在某个城市里有两个黑帮团伙,现在给出n个人和m组关系,问任意两个人是否在同一个黑帮团伙中。第一行输入一个t,表示案例数接下来一行输入人数n和关系对m。接下来m行为关系对:输入D x y代表x于y不在一个团伙里输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里。这也是一道并查集的题目,和原创 2013-11-03 14:47:57 · 729 阅读 · 0 评论