说明
- 删除一条边 e
- 输出顶点之间是否存在路径 v 和 w
输入
下一个 M 线描述边缘。 i这些行中的第 3 行描述了边缘 i 它包含整数 a_i 和 b_i (1 \leq a_i, b_i \leq N),用空格分隔。边缘 i 连接顶点 a_i 和 b_i。顶点已标记 1 to N.
下一个 K 行描述查询。每个查询都是以下两种形式之一:
0 e:删除一条边 e (1 \leq e \leq M,并且每条边绝不会出现两次)1 v w:输出之间是否存在路径 v 和 w (1 \leq v, w \leq N)
输出
YES or NO,每行一个,与查询在输入文件中出现的顺序相同。
示例输入
4 4 5 1 2 2 3 3 1 1 4 1 1 4 0 4 1 2 4 0 1 1 1 2
示例输出
YES NO YES