标签:rooti 1081 parent rootj int EOJ return 朋友圈 tmpi
//每个俱乐部的第一个人是老大,但是要知道每个俱乐部的老大是不是别人的小弟,
//原则是,每次合并关系,都是老大和老大的比较
#include<bits/stdc++.h>
using namespace std;
int parent[30003];
int findParent(int parent[], int i)
{
int tmpi = i;
while(parent[i]>=0) i = parent[i];
//路径压缩
while(tmpi!=i){
int tmpParent = parent[tmpi];
parent[tmpi] = i;
tmpi = tmpParent;
}
return i;
}
int unionParent(int parent[], int i, int j)
//返回根节点
{
int rooti = findParent(parent, i);
int rootj = findParent(parent, j);
if(rootj==rooti) return rooti;
int tmpCount= parent[rooti] + parent[rootj];
if(parent[rooti]>parent[rootj]){
parent[rooti] = rootj;
parent[rootj] = tmpCount;
return rootj;
}
else{
parent[rootj] = rooti;
parent[rooti] = tmpCount;
return rooti;
}
}
int main()
{
int numStu, numClub;
cin>>numStu>>numClub;
int cnt=-1,ans=-1;
for(int i=0;i<numStu;i++) parent[i]=-1;
for(int i=0;i<numClub;i++){
int stuClub,tmpRoot;
cin>>stuClub>>tmpRoot;
for(int j=1;j<stuClub;j++){
int tmpStu;
cin>>tmpStu;
cnt = unionParent(parent, tmpRoot, tmpStu);
ans = min(ans, parent[cnt]);
}
}
cout<<-ans<<endl;
return 0;
}
标签:rooti,1081,parent,rootj,int,EOJ,return,朋友圈,tmpi 来源: https://blog.csdn.net/xyc859666356/article/details/121161612
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。