摘要：
数据有些弱，Union函数不判不等也可以过。 题意： 依次给出 n 个人的兴趣，不同人兴趣相交、不同兴趣所属人员相交均属于同一集群，求形成的不相交集群个数及每个集群的人数。 思路： 枚举每个兴趣的人员，以序号最小者作为集群代表与其他成员合并，追加 cnt 数组记录每个集群的人数。 如题目输入： 1 阅读全文
摘要：
N ≤ 104，输入如下数据如果没有路径压缩可能会超时。 10000 2 1 2 2 3 4 2 5 6 …… 2 9997 9998 2 9999 10000 2 9999 9997 …… 2 5 3 2 3 1 10000 10000 10000 …… 10000 10000 但事实上，两种写法 阅读全文
摘要：
Tips： 数据范围较小时可把二维数组当做map<pair<int,int>,int>使用。 #include <bits/stdc++.h> using namespace std; const int M=110; int fri[M]; bool is_enemy[M][M]; int Fin 阅读全文