摘要：
Social Clusters 社会集群是指一群有共同爱好的人。 给定社交网络中所有人的兴趣爱好，请你找到所有社会群集。 数据范围 1≤N≤1000, Ki>0, 爱好种类最多 1000 种，编号范围 [1,1000]。 输入样例： 8 3: 2 7 10 1: 4 2: 5 3 1: 4 1: 3 阅读全文
摘要：
如果 A 和 B 之间有通话，我们就说 A 和 B 是相关的。并且关联具有传递性，即如果 A 与 B 关联，B 与 C 关联，那么 A 与 C 也是关联的。 关联权重定义为两人之间所有通话的总时间长度。 一个“帮派”是一个由至少3个相互关联的人组成的群体，并且其总关联权重大于给定的阈值 K。 在每个 阅读全文
摘要：
给定城市与道路分布地图以及一个重点关注城市列表，请你判断，当列表中的某个城市被攻陷时，至少要维修多少条高速公路才能保持其余城市的连通性。 思路 并查集统计连通块数量，如果一条边的两个点不是重点城市x，则将他们合并到一个连通块中，这样反复地这样对每一条边进行同样的操作，就可以让重点城市x孤立起来 #i 阅读全文