题意：
新型冠状病毒肺炎（Corona Virus Disease 2019，COVID-19），简称“新冠肺炎”，是指2019新型冠状病毒感染导致的肺炎。
如果一个感染者走入一个群体，那么这个群体需要被隔离！
小A同学被确诊为新冠感染，并且没有戴口罩！！！！！！
危！！！
时间紧迫！！！！
需要尽快找到所有和小A同学直接或者间接接触过的同学，将他们隔离，防止更大范围的扩散。
众所周知，学生的交际可能是分小团体的，一位学生可能同时参与多个小团体内。
请你编写程序解决！戴口罩！！
Input
多组数据，对于每组测试数据：
第一行为两个整数n和m（n = m = 0表示输入结束，不需要处理），n是学生的数量，m是学生群体的数量。0 < n <= 3e4 ， 0 <= m <= 5e2
学生编号为0~n-1
小A编号为0
随后，m行，每行有一个整数num即小团体人员数量。随后有num个整数代表这个小团体的学生。
Output
输出要隔离的人数，每组数据的答案输出占一行
Sample Input
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0
Sample Output
4
1
1
我的题解：
并查集：对于“一类”元素，以某一个元素作为代表元，形成不同的类别的集合。
查：查找对应的代表元 即可确定某种属性
并：通过查判断是否是同一类元素，然后判断是否合并为一类元素。
集：将若干个元素分门别类，形成以有代表元的集合。
本题只需要计算与传染源相关联的群体人员数目，是简单的并查集问题。
1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<string.h> 5 using namespace std; 6 7 const int maxn=100005; 8 int n,maxL,maxlen,f1,f2; 9 int L1[maxn],L2[maxn]; 10 int u,w; 11 typedef struct node{ 12 int u,v,w,nxt; 13 }Edge; 14 Edge Edges[maxn]; 15 int head[maxn],tot,vis[maxn]; 16 17 void addEdge(int u,int v,int w){ 18 Edges[tot].u=u; 19 Edges[tot].v=v; 20 Edges[tot].w=w; 21 Edges[tot].nxt=head[u]; 22 head[u]=tot; 23 tot++; 24 } 25 26 void dfs(int u,int *a,int L){ 27 a[u]=L; 28 if(maxL<L) { 29 maxL=L;maxlen=u; 30 } 31 for(int i=head[u];i!=-1;i=Edges[i].nxt){ 32 if(!vis[Edges[i].v]){ 33 vis[Edges[i].v]=true; 34 dfs(Edges[i].v, a, L + Edges[i].w); 35 } 36 } 37 } 38 int main(){ 39 while(cin>>n){ 40 41 tot=0; 42 for(int i=0;i<n+2;++i) head[i]=-1; 43 44 for(int i=2;i<=n;++i){ 45 cin>>u>>w; 46 addEdge(i,u,w); 47 addEdge(u,i,w); //加入双向边 48 } 49 50 memset(vis,0,sizeof(vis)); 51 maxL=-1;vis[1]=1; 52 53 dfs(1,L1,0); 54 f1=maxlen; 55 memset(vis,0,sizeof(vis)); 56 maxL=-1; 57 vis[f1]=1; 58 59 dfs(f1,L1,0); 60 f2=maxlen; 61 memset(vis,0,sizeof(vis)); 62 vis[f2]=1; 63 dfs(f2,L2,0); 64 65 for(int i=1;i<=n;i++){ 66 cout<<max(L1[i],L2[i])<<endl; 67 //较大者即为输出 68 } 69 } 70 return 0; 71 }