现在,我想知道自己是否还有选择。
给定 个点 条边的无向图以及顺序发生的 个事件。
每个事件都属于下面两种之一:
第一行三个整数
接下来 行,每行两个整数 ,表示 和 之间有一条边
接下来 行,每行一个大写字母 和2个整数 ,依次表示按顺序发生的q个事件:
当 为 时,表示删除一条 和 之间的边
当 为 时,表示询问是否存在两条边不相交的路径可以从点 出发到点
对于每组询问,如果存在,输出Yes,否则输出No
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
Yes Yes No No
对于 数据,