AT_icpc2013summer_warmingUp_d Graph Destruction

题目描述

给出一个 $N$ 个节点和 $M$ 条边的简单无向图。处理 $K$ 次询问,分为以下两种: * 删除边 $e$。 * 询问点 $v$ 和 $w$ 之间是否存在路径。 ---

输入格式

第一行,输入以空格隔开的三个整数 $N$,$M$,$K$($1\le N,M,K\le 10^5$)。 接下来 $M$ 行,第 $i$ 行描述第 $i$ 条边:输入以空格隔开的两个整数 $a_i$,$b_i$($1\le a_i,b_i\le N$),表示第 $i$ 条边连接节点 $a_i$ 和 $b_i$。(顶点从 $1$ 到 $N$ 标号) 接下来 $K$ 行描述询问。每个询问都遵守以下的两种形式之一: * `0 e`:删除边 $e$。($1\le e\le M$,且保证每条边都最多出现一次) * `1 v w` 输出 $v$ 和 $w$ 之间是否有路径相连。($1\le v,w\le N$) ---

输出格式

对于每次询问二,按照输入的顺序输出 `YES` 或 `NO`。每个输出占一行。