【并查集】拆分集 cut

拆分集

cut.pas/c/cpp

1s/64MB

 

【题目描述】

维护一个数据结构支持下列两个操作：

-删除某条边，表示为”D x”，即为删除第x条边

-查询两点是否属于一个集合，表示为”Q a b”，即为查询节点a与节点b是否在一个集合内，若在同一个集合内，输出”Yes”，否则输出”No”（输出不包括引号）

【输入】

第一行包括三个正整数数据结构中节点的个数n，边数m，操作数q

接下来的m行每行包括两个正整数u,v，表示节点u与节点v在同一个集合里

再接下来的q行每行包括一个格式如题描述操作

【输出】

对于每一个查询，输出包括一行，表示查询结果，即如果两点属于同一个集合输出”Yes”，否则输出”No”。

【输入样例】

5 4 6

1 2

2 3

4 5