[AHOI2013] 连通图

题目描述

给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们

输入输出格式

输入格式


第一行为两个整数 $n,m$,代表无向图的点数和边数 下面 $m$ 行,包含两个整数 $u,v$,代表该边连接点 $u,v$。第 $i + 1$ 行的边的编号为 $i$。保证不存在重边和自环 下面一行包含一个整数 $k$,表示集合个数 下面 $k$ 行每行描述一个集合,每行的第一个数为集合中边的个数 $c$,后面 $c$ 个数代表集合内的边

输出格式


对于每个集合,输出一行代表去掉该集合中的边后图是否联通,如果联通输出 ``Connected``,否则输出 ``Disconnected``

输入输出样例

输入样例 #1

4 5
1 2
2 3
3 4
4 1
2 4
3
1 5
2 2 3
2 1 2

输出样例 #1

Connected
Disconnected
Connected

说明

$1~\leq~n,k~\leq~10^5$ $1~\leq~m~\leq~2~\times~10^5$ $1~\leq~c~\leq~4$