这是一道被离线爆艹的模板题。
你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。
0
1
2
输入的第一行是两个数 。。
接下来 行,每一行三个数 。 表示操作编号。
对于每一个 的询问,输出一行 Y 或 N ,表示两个节点是否连通。
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
对于数据点 1,。 对于数据点 2,。 对于数据点 3,,其中查询的次数 次。 对于数据点 4,。 对于数据点 5,,没有操作 1,其中约 是操作 2。 对于数据点 6,,没有操作 1,其中约 是操作 0。 对于数据点 7、8,。 对于数据点 9,,图是一棵树,其直径 。 对于数据点 10, ,图是一棵树,其每个点度数 。
P.S. 其实 9 是菊花,10 是单链,而没有放随机树的点...