logo AlgoBeat OnlineJudge
登录 注册

#103082. [BZOJ 3082] Graph2

内存限制:256 MiB 时间限制:100000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一个无向图, 个点,编号从 条边,编号从 。接下来 个操作:

  • 插入一条边,编号为原有编号数
  • 删除一条边,编号数不变;
  • 询问两个点是否能够互达。

输入格式

第一行两个整数

接下来 行,每行两个整数,表示该条边所连接的两个点。

接下来一行一个整数

接下来 行,是以下三种之一:

  • D x,表示删除编号为 的边(一条边被删除多次等价于删除一次);
  • I x y,表示在点 和点 之间插入一条边;
  • Q x y,表示询问点 和点 是否能互达;

保证点和边的编号合法。

输出格式

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

样例

样例输入 #1

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

样例输出 #1

Yes
No
Yes

数据范围与提示

对于 的数据,