7381: connect
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个无向图，请编写一个程序实现两种操作：
D x y 从原图中删除连接x，y顶点的边。
Q x y 询问x，y顶点是否连通。
输入
第一行两个数n,m（5<=n,m<=500000）,分别表示顶点数和边数。
接下来m行，每行一对整数 x y （x,y<=n）,表示x,y之间有边相连，保证没有重复的边。
接下来一行一个整数 q（q<=500000）。
以下q行每行一种操作，保证不会有非法删除。
输出
按询问次序输出所有Q操作的回答，连通的回答C，不连通的回答D。
样例输入 复制
3 3
1 2
1 3
2 3
5
Q 1 2
D 1 2
Q 1 2
D 3 2
Q 1 2样例输出 复制
C
C
D提示
对于20%的数据 m,q<=1000
对于50%的数据 m,q<=100000
对于100%的数据 m,q<=500000