題目描述：
給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數、人均房產面積及房產套數
ac**：
#include #include #include using namespace std;
const int n = 1e5+55;
int pre[n],vis[n],tig[n];
struct node
;node r[n]; //儲存每個人的資訊
struct node
friend bool operator<(node a,node b)
}int main()
cin>>num>>s;
int t = find(a);
r[t].fnum += num;
r[t].snum += s;
vis[t] = 1;
}priority_queuep;
for(int i=0;i}
cout
return 0;
}
PTA L2 007家庭房產
解體思路 利用並查集將所有家庭成員連線到乙個祖宗，連線的時候優先選擇將編號大的連線到編號小的，讓編號小的當祖宗。ac 1 include2 include3 include4 include5 include6 include7 include 8 include9 include10 includ...
GPLT L2 007 家庭房產 （並查集）
給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入和輸出各構造乙個結構體，利用並查集歸併輸入，列舉編號進行輸出。include using namespace std const int m 11000 struct datadata m struct ...
L2 007 家庭房產（並查集）
給定每個人的家庭成員和其自己名下的房產，請你統計出每個家庭的人口數 人均房產面積及房產套數。輸入第一行給出乙個正整數n 1000 隨後n行，每行按下列格式給出乙個人的房產 編號 父 母 k 孩子1 孩子k 房產套數 總面積其中編號是每個人獨有的乙個4位數的編號 父和母分別是該編號對應的這個人的父母的...