并查集
tuchong5
这个作者很懒,什么都没留下…
展开
-
Ubiquitous Religions 并查集入门
题目地址 题目描述:为了算每个学校内有多少个宗教,对学生进行询问,每两个学生有相同的宗教信仰,现在要计算学校里最多有多少不同的宗教。 第一行输入学生人数n和询问次数m,接下来m行,每行表示这两个学生有着相同的信仰。00结束 思路:并查集的入门题目,按着并查集的模板敲一遍就行。我一开始不会并查集,就直接模拟来着,然后超时。。。。#include #include #include原创 2017-07-25 17:15:33 · 240 阅读 · 0 评论 -
The Suspects 并查集练习
题目地址:https://vjudge.net/problem/POJ-1611 题目大意:最近SARS传播, 学校里为了隔离可能被感染的人, 让你找出个能被感染的人, 现规定, 在同一个社团中, 只要有一人有感染嫌疑, 则所有人都有感染嫌疑, 已知0号学生是感染嫌疑者,现在给你学校里有n个学生, m个社团,输入第一行是n 和 m, 之后的m行, 先给出这个社团的成员人数, 再给出成员的学号。原创 2017-07-27 15:25:07 · 204 阅读 · 0 评论