luogu#P10774. BZOJ3563 DZY Loves Chinese
BZOJ3563 DZY Loves Chinese
题目描述
给定无向图 , 次询问每次给定一个边集,求删除该边集后图是否连通。保证边集大小不超过 。强制在线。
输入格式
第一行输入两个正整数 ,表示图的结点数和边数。
接下来 行,每行两个正整数 ,表示第 条边。
接下来输入一行 ,表示询问次数。
接下来 行,每行第一个数为 ,而后 个正整数 表示一个大小为 的边集,其中 为边的序号。
为了强制在线,每次的 与 均需异或之前回答为连通的个数。
输出格式
对于每个询问输出:连通则为 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
2 7 0 3
6 0 7 4 6
1 2 7
0 5 0 2 13
Connected
Connected
Connected
Connected
Disconnected
提示
数据保证,,,,。保证图中没有重边与自环。