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
题目来源
没有写明来源