基础代码-维护图的连通性

问题 D: 维护图的连通性

时间限制: 1 Sec  内存限制: 128 MB

题目描述

给定一个无向图 G,写一个程序处理以下两种操作:

1. 删去一条边 (u, v)

2. 询问两点 u,v是否连通 

 

输入

输入文件的第一行包含三个整数 n,m,q,依次代表图的顶点数、边数、 询问的个数。

接下来 m 行,每行两个整数 u,v,描述图中的一条边(u, v)。接下来q 行,每行三个整数t,u,v,描述一个操作。若t = 1 则操作代表删去边 (u, v),否则操作代表询问点u 和 v 是否连通。数据保证删除的边一定存 在。 

 

输出

对于每个询问操作输出一行字符串 “Yes”(连通)或者“No”(不连通)。 

 

样例输入

3 2 4
1 2
2 3
2 1 2
1 1 2
2 1 3
2 2 3

样例输出

Yes
No
Yes