洛谷 1196 [NOI2002]銀河英雄傳說【模板】帶權並查集

【題解】 　　經典的帶權並查集題目。 　　設cnt[i]表示i前面的點的數量，siz[i]表示第i個點(這個點是代表元)所處的聯通塊的大小；合併的時候更新siz、舊的代表元的cnt，路徑壓縮的時候維護cnt即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #d

>>阅读原文<<