这是一道被离线爆艹的模板题。
你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。
0
1
2
输入的第一行是两个数 N M。N <= 5000, M <= 500000。
N M
N <= 5000, M <= 500000
接下来 M 行，每一行三个数 op x y。op 表示操作编号。
M
op x y
op
对于每一个 op = 2 的询问，输出一行 Y 或 N，表示两个节点是否连通。
op = 2
Y
N
200 5 2 123 127 0 123 127 2 123 127 1 127 123 2 123 127
N Y N
4 10 0 1 2 0 2 3 0 3 1 2 1 4 0 4 3 2 1 4 1 2 3 2 1 4 1 1 3 2 1 4
N Y Y N
N <= 200, M <= 200
N = 5, M <= 30
N = 10, M <= 1000
N = 300, M <= 50000
N = 5000, M <= 200000
N = 100, M <= 500000
N = 5000, M <= 500000
P.S. 其实 9 是菊花，10 是单链，而没有放随机树的点...
