题目描述

神校 XJ 之学霸兮，Dzy 皇考曰 JC。

摄提贞于孟陬兮，惟庚寅 Dzy 以降。

纷 Dzy 既有此内美兮，又重之以修能。

遂降临于 OI 界，欲以神力而凌♂辱众生。   今 Dzy 有一魞歄图，其上有 $N$ 座祭坛，又有 $M$ 条膴蠁边。

时而 Dzy 狂 WA 而怒发冲冠，神力外溢，遂有 $K$ 条膴蠁边灰飞烟灭。

而后俟其日 A50 题则又令其复原。（可视为立即复原）

然若有祭坛无法相互到达，Dzy 之神力便会大减，于是欲知其是否连通。

输入格式

第一行 $N,M$

接下来 $M$ 行 $x,y$：表示 $M$ 条膴蠁边，依次编号

接下来一行 $Q$

接下来 $Q$ 行： 每行第一个数 $K$ 而后 $K$ 个编号 $c_1\sim c_K$：表示 $K$ 条边，编号为 $c_1\sim c_K$

为了体现在线，$K$ 以及 $c_1\sim c_K$ 均需异或之前回答为连通的个数

输出格式

对于每个询问输出：连通则为 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
 

提示

HINT 对于 $100\%$ 的数据，$N\le 10^5$，$M\le 5\times 10^5$，$Q\le 5\times 10^4$，$1\le K\le 15$。

数据保证没有重边与自环

Tip：请学会使用搜索引擎

题目来源

By dzydaxueba