东南顺

分类

题解(10)

/ 注册

全部文章（共1篇）

寒假训练赛H

题目链接:https://ac.nowcoder.com/acm/problem/14348 分析：读完题目我们可以发现，题目中频繁的涉及一个人和另一个人之间的关系，并且关系之间具有传递性，我们把所有认识的人看成一个集合，不难想到用并查集来维护所有相互认识的人构成的集合 int find(in...

并查集

2023-01-08

3 463