老实蜻蜓

文章
6
资源
0
加入时间
2年10月21天

并查集之The Suspects(二)

题目链接:The Suspects题意:病毒来了,n个学生,m个团体,每个学生有个自己的编号,一个学生可以有多个团体,一个人感染了,他团体里的人都被认为是怀疑对象,默认第0号同学为感染体,询问有多少人被感染了。思路:用sum数组记录,在初始化设置为1,在联合时进行转移合并。注意:poj不支持万能头…#include<bits/stdc++.h>using namespace std;#define ll long long intconst int maxn = 30