题目描述

给出一个 $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。每个输出占一行。