New Problem

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

有一个无向图,
现在不断地从中删边,并随机的问两点是否连通。

Input

单case 第一行两个整数n,m(表示边点数目,边点都从0开始编号)(4 < n < 10000,4< m < 100000) 下面m行是边描述格式“a<-->b”(重边、自交边都可能有) 接着一个整数p(4< p < 200000) 随后p行操作 有两种 delete i:删除第i条边 ask a b :问a,b是否连通

Output

对于每个ask,输出“yes”或“no”

Sample Input

5 5
1<-->3
1<-->4
1<-->2
1<-->0
4<-->3
10
ask 0 3
delete 0
ask 1 2
delete 1
ask 2 3
delete 2
ask 0 1
ask 0 3
delete 3
ask 1 2

Sample Output

yes
yes
no
yes
no
no

Hint

Source

treert

提交代码