Graph2

时间限制:100s      空间限制:256MB

题目描述

一个无向图,N个点,编号从1~N,M条边,编号从1~M。接下来Q个操作,插入一条边,编号为原有编号数+1;删除一条边,编号数不变;询问两个点是否能够互达。
 


输入格式

第一行两个整数N,M
接下来M行,每行两个整数,表示该条边所连接的两个点。
接下来一行一个整数Q
接下来Q行,是以下三种之一:
D x,表示删除编号为x的边(一条边被删除多次等价于删除一次)
I x y,表示在点x和点y之间插入一条边
Q x y,表示询问点x和点y是否能互达
保证点和边的编号合法。


输出格式

 
对于每个询问输出一行,”Yes”表示能达到,”No”表示不能。
 


样例输入

2 1
1 2
5
Q 1 2
D 1
Q 1 2
I 1 2
Q 1 2
 

样例输出

Yes
No
Yes

提示


对于100%的数据,N<=50000,M<=100000,Q<=100000


题目来源

没有写明来源