OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
第一行输入 n,m 分别代表有 n 座孤岛和 m 座桥
接下来 m 行每行输入一个 x,y 。代表 x 与 y 之间修了一座桥。
接下来一行输入 q 代表有 q 次操作
接下来 q 行每行先输入 op,x,y。op 为 1 代表拆除 x 与 y 之间的桥;op为 2 代表市长询问 x 与 y 岛之间是否还能互通
2<= n <=1000
1<= m <=100000
1<= q <=100000
1<= x,y <= n
题目保证每次拆除的桥都是已经建立过的桥
对于每次询问,若可以互通输出"Yes",否则输出"No" (不带引号)。
5 3
1 2
3 4
2 3
3
1 3 4
2 1 2
2 3 4
Yes
No