天梯賽 L3 003 社交集群 （並查集）

題目鏈結~

分析：並查集裸題，把模板背下來的話問題不大

#includeusing namespace std;

const int maxn = 1e4+100;
//#define loc
int n,k,num1,num2;
int father[maxn];
int tem[maxn]; //儲存每個人的第乙個愛好 
vectorv;
int hashtable[maxn];
int res[maxn]; //存放每個集群的人數 
void init()
int findf(int x)
//路徑壓縮
while(father[a] != x) 
return x;
}void merge(int a, int b)
}int main() 
return 0;
}

PTA 天梯賽 L3 003 社交集群（並查集）

當你在社交網路平台註冊時，一般總是被要求填寫你的個人興趣愛好，以便找到具有相同興趣愛好的潛在的朋友。乙個 社交集群 是指部分興趣愛好相同的人的集合。你需要找出所有的社交集群。輸入格式 輸入在第一行給出乙個正整數 n 1000 為社交網路平台註冊的所有使用者的人數。於是這些人從 1 到 n 編號。隨後...

L3 003 社交集群 並查集

時間限制 1000 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給...

L3 003 社交集群（並查集）

時間限制 1000 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 在社交網路平台註冊時，使用者通常會輸入自己的興趣愛好，以便找到和自己興趣相投的朋友。有部分興趣相同的人們就形成了 社交集群 現請你編寫程式，找出所有的集群。輸入格式 輸入的第一行給...