激昂朋友

文章
2
资源
0
加入时间
3年0月9天

poj 1611 TheSuspects 并查集 连通图

题意:有一个学校,有N个学生,编号为0-N-1,现在0号学生感染了非典,凡是和0在一个社团的人就会感染,并且这些人如果还参加了别的社团,他所在的社团照样全部感染,求感染的人数。Input:输入文件包含几个事例。每个测试用例以一行中的两个整数n和m开始,其中n是学生数,m是组数。你可以假设0<n<=30000和0<=m<=500。每个学生都由一个介于0和n−1之间...