#P1684. 2024.3.9MT-第五题-塔子哥的人际关系

2024.3.9MT-第五题-塔子哥的人际关系

题目描述

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

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

输入描述

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

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

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

1n1091\le n\le 10^9

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

1u,vn1\le u,v\le n

1op21\le op\le 2

输出描述

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

如果编号uu的人和编号vv的人能通过朋友介绍互相认识,则输出"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