这是一道海贼OJ上的并查集练习题目，要求处理朋友圈的关系判断。题目中，若两人之间存在直接或间接的朋友关系，则他们属于同一朋友圈。给定人数和朋友关系操作，对于询问操作，需判断两人是否属于同一朋友圈。输入包含人数、操作数及具体的朋友关系或询问操作，输出相应结果。题目适合展示并查集的应用。
海贼OJ并查集练习题:朋友圈
题目描述
所谓一个朋友圈子，不一定其中的人都互相直接认识。
例如：小张的朋友是小李，小李的朋友是小王，那么他们三个人属于一个朋友圈。
现在给出一些人的朋友关系，人按照从 1 到 n 编号在这中间会进行询问某两个人是否属于一个朋友圈，请你编写程序，实现这个过程。
输入
第一行输入两个整数 n,m(1≤n≤10000，3≤m≤100000)，分别代表人数和操作数。
接下来 m 行，每行三个整 a,b,c（a∈[1,2], 1≤b,c≤n）
当 a=1时，代表新增一条已知信息，b,c 是朋友
当 a=2 时，代表根据以上信息，询问 b,c 是否是朋友
输出
对于每个 a=2 的操作，输出『Yes』或『No』代表询问的两个人是否是朋友关系。
样例输入
6 5
1 1 2
2 1 3
1 2 4
1 4 3
2 1 3
样例输出
No
Yes
思路：并查集的简单应用，无需多言，上代码
#include
最低0.47元/天 解锁文章
扫一扫
2739
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
