小美认为,在人际交往中,但是随着时间的流逝,朋友的关系也是会慢变淡的,最终朋友关系就淡忘了 现在初始有一些朋友关系,存在一些事件会导致两个人淡忘了他们的朋友关系。小美想知道某一时刻中,某两人是否可以通过朋友介绍互相认识?
事件共有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≤n≤109
1≤m,q≤105
1≤u,v≤n
1≤op≤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
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.