logo AlgoBeat OnlineJudge
登录 注册

#104229. [BZOJ 4229] 选择

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

现在,我想知道自己是否还有选择。

给定 个点 条边的无向图以及顺序发生的 个事件。

每个事件都属于下面两种之一:

  1. 删除某一条图上仍存在的边
  2. 询问是否存在两条边不相交的路径可以从点 出发到点

输入格式

第一行三个整数

接下来 行,每行两个整数 ,表示 之间有一条边

接下来 行,每行一个大写字母 和2个整数 ,依次表示按顺序发生的q个事件:

时,表示删除一条 之间的边

时,表示询问是否存在两条边不相交的路径可以从点 出发到点

输出格式

对于每组询问,如果存在,输出Yes,否则输出No

样例

样例输入 #1

7 8 7
1 2
1 3
1 4
2 3
3 4
3 7
7 4
5 6
Z 1 4
P 1 3
P 2 4
Z 1 3
P 1 3
Z 6 5
P 5 6

样例输出 #1

Yes
Yes
No
No

数据范围与提示

对于 数据,