题目描述：

现在，我想知道自己是否还有选择。

给定n个点m条边的无向图以及顺序发生的q个事件。

每个事件都属于下面两种之一：

1、删除某一条图上仍存在的边

2、询问是否存在两条边不相交的路径可以从点u出发到点v

输入：

第一行三个整数n,m,q

接下来m行，每行两个整数u,v，表示u和v之间有一条边

接下来q行，每行一个大写字母o和2个整数u、v，依次表示按顺序发生的q个事件：

当o为’Z’时，表示删除一条u和v之间的边

当o为’P’时，表示询问是否存在两条边不相交的路径可以从点u出发到点v

输出：

对于每组询问，如果存在，输出Yes,否则输出No

样例输入：

7 8 7

1 2

1 3

1 4

2 3

3 4

3 7

7 4

5 6

Z 1 4

P 1 3

P 2 4

Z 1 3

P 1 3

Z 6 5

P 5 6

 

样例输出：

Yes

Yes

No

No

 

数据规模和约定：

对于20%的数据,max(n,m,q)<=100

对于全部数据，max(n,m,q)<=100000

思路：离线做，用动态树维护连通性，对于已经在同一个连通分块里面的两个点，将这两个点之间的所有点全部缩成一个点，这个点就是最上边的那个，也就是split(x,y)以后的y，然后询问的时候，倒着做，拆边变成加边，对于两个询问点，询问他们是不是在同一个缩的点内，如果是，那么他们就有两条边不相交的路线。

1 #include
     
        2 #include
      
         3 #include
       
          4 #include
        
           5 #include
         
            6 #include