OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1551--拆拆拆

1551: 拆拆拆

时间限制: 1 Sec  内存限制: 512 MB
提交: 61  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

现在在A市总共有 n 座岛屿,每座岛屿之间没有桥梁连接,也就相当于有 n 座孤岛。A市的市长想加强不同岛屿之间的联系,于是他修了 m 座桥来加强孤岛之间的联系。但是A市的资金不够来维护这些桥的日常,于是经市政府商议决定拆掉部分桥,但是市长不知道在拆除桥梁后两个岛屿是否还能互通,请你帮帮他吧。

输入

第一行输入 nm 分别代表有 座孤岛和 座桥

接下来 m 行每行输入一个 x。代表 与 之间修了一座桥。

接下来一行输入 q 代表有 次操作

接下来 q 行每行先输入 opxyop 为 代表拆除 x 与 y 之间的桥;op为 代表市长询问 与 y 岛之间是否还能互通

2<= n <=1000

1<= m <=100000

1<= q <=100000

1<= x,y <= n

题目保证每次拆除的桥都是已经建立过的桥

输出

对于每次询问,若可以互通输出"Yes",否则输出"No" (不带引号)。

样例输入 Copy

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

样例输出 Copy

Yes
No

提示


来源/分类