#P3569. DZY Loves Chinese II
DZY Loves Chinese II
DZY Loves Chinese II
题目描述
给定一张有 个顶点、 条边的连通无向图。图中没有重边或自环。
每组询问指定若干条边,判断从原图中删去这些边后,图是否仍然连通。每次询问相互独立;回答后恢复被删去的边。
输入格式
第一行两个整数 。接下来 行每行两个整数 ,表示一条无向边。边按输入顺序从 到 编号。
接下来一行一个整数 ,表示询问数。此后 行,每行先给出边数 ,再给出 个经过编码的边编号。设此前有 次询问回答为 Connected,则把当前行的每个编码编号分别与 按位异或,即得到对应的实际边编号。首问的 。行首的 直接读取。
输出格式
对每组询问输出一行。图仍连通时输出 Connected;否则输出 Disconnected。
样例
5 10
2 1
3 2
4 2
5 1
5 3
4 1
4 3
5 2
3 1
5 4
5
1 1
3 7 0 3
4 0 7 4 6
2 2 7
4 5 0 2 13
Connected
Connected
Connected
Connected
Disconnected
数据范围
,,,。
题源署名:dzydaxueba。