cpp 代码

#include<iostream>
#include <cstring>
#include <vector>
#include <set>
#include <map>

题目描述

小美认为，在人际交往中，但是随着时间的流逝，朋友的关系也是会慢变淡的，最终朋友关系就淡忘了 现在初始有一些朋友关系，存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中，某两人是否可以通过朋友介绍互相认识?

事件共有2种: 1u v:代表编号u的人和编号v的人淡忘了他们的朋友关系。 2 u v:代表小美查询编号u的人和编号v的人是否能通过朋友介绍互相认识. 注:介绍可以有多层，比如2号把1号介绍给3号，然后3号再把1号介绍给4号，这样1号和 4 号就认识了。

输入描述

第一行输入三个正整数$n,m,q$，代表总人数，初始的朋友关系数量，发生的事件数量

接下来的$m$行，每行输入两个正整数$u,v$、，代表切始编号$u$的人和编号$v$的人是朋友关系

接下来的$q$行，每行输入三个正整数$op,u,v$，含义如题目描述所述，

$1\le n\le 10^9$

$1\le m,q\le 10^5$

$1\le u,v\le n$

$1\le op\le 2$

输出描述

对于每次2号操作，输出一行字符用代表查询的答案。

如果编号$u$的人和编号$v$的人能通过朋友介绍互相认识，则输出"Yes"。否则输出"No"

样例

输入

5 3 5
1 2
2 3
4 5
1 1 5
2 1 3
2 1 4
1 1 2
2 1 3

输出

Yes
No
No