https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288
挺好的一個(gè)并查集，先讀入然后再處理。注意：在并查集合并的時(shí)候選編號小的作為根。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int p[N],people[N],home_cnt[N],st[N],n; double area[N]; struct node{int a,b;}temp; struct family {int id,cnt;double avg,area; }; vector<node>ve; vector<family>ans; bool cmp(family a,family b) {if(a.area==b.area)return a.id<b.id;return a.area>b.area; } int find(int x) {if(x!=p[x]) p[x]=find(p[x]);return p[x]; } int main(void) {cin>>n;for(int i=0;i<N;i++) p[i]=i,people[i]=1;for(int i=0;i<n;i++){int id,month,father,k; cin>>id>>month>>father>>k;st[id]=1;if(month!=-1) ve.push_back({id,month}),st[month]=1;if(father!=-1) ve.push_back({id,father}),st[father]=1;for(int j=0;j<k;j++){int x; cin>>x; st[x]=1;ve.push_back({id,x});}cin>>home_cnt[id]>>area[id];}for(int i=0;i<ve.size();i++){int a=ve[i].a,b=ve[i].b;int fa=find(a),fb=find(b);if(fa!=fb){if(fa>fb) swap(fa,fb);//選小結(jié)點(diǎn)作為根people[fa]+=people[fb];home_cnt[fa]+=home_cnt[fb];area[fa]+=area[fb];p[fb]=fa;}}for(int i=0;i<N;i++)if(st[i]&&p[i]==i)//如果該點(diǎn)存在，且是該集合的根{ans.push_back({i,people[i],home_cnt[i]*1.0/people[i],area[i]/people[i]});}sort(ans.begin(),ans.end(),cmp);cout<<ans.size()<<endl;for(int i=0;i<ans.size();i++)printf("%04d %d %.3lf %.3lf\n",ans[i].id,ans[i].cnt,ans[i].avg,ans[i].area);return 0; } 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的1114 Family Property (25 分)【难度: 中/ 知识点: 并查集】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。