一个无向图, 个点,编号从 , 条边,编号从 。接下来 个操作:
第一行两个整数 。
接下来 行,每行两个整数,表示该条边所连接的两个点。
接下来一行一个整数 。
接下来 行,是以下三种之一:
D x
I x y
Q x y
保证点和边的编号合法。
对于每个询问输出一行,Yes 表示能达到,No 表示不能。
Yes
No
2 1 1 2 5 Q 1 2 D 1 Q 1 2 I 1 2 Q 1 2
Yes No Yes
对于 的数据,,。