7-6 参与者人数 (20 分)
临沂大学有很多社团,一个学生可能会加入多个社团。为了活跃大学生业余生活,增强体育运动积极性,临沂大学读书社团决定举行大学生跳绳比赛,要求该社团成员必须参加。为了扩大影响,要求只要其他社团有一个人参加,那么该社团中的每一个人都必须参加。求参加比赛至少多少人?
输入格式:
输入第一行包含两个整数n和m,n(0 < n <= 30000)表示学生的数目,m(0 <= m <= 500)表示社团的数目。每个学生都有一个唯一的编号,编号取值为0到n-1,编号为0的社团是读书社团。 接下来有m个社团的名单,每个社团的名单在输入中为一行。每一行先输入一个数k表示社团总人数。接着是社团中k个成员的编号。
输出格式:
输出一个数占一行,表示参加比赛的总人数。
输入样例:
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
输出样例:
4
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int n,m,p[30001],num,fir,e,F,ans=0;
int findp(int a)
{
if(a!=p[a])
p[a]=findp(p[a]);
return p