← 返回题目列表

AtCoder · icpc2013summer_warmingUp_d

D. 图破坏

中文机器翻译题面 查看原题

说明

给定一个简单的无向图 N 顶点和 M 边,处理一系列 K 两种类型的查询:
  • 删除一条边 e
  • 输出顶点之间是否存在路径 v 和 w

输入

输入文件的第一行包含整数 N, M 和 K (1 \leq N, M, K \leq 10^5),用空格分隔。
下一个 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