海贼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