给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立。
定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们。
第一行为两个整数 ,代表无向图的点数和边数。
下面 行,包含两个整数 ,代表该边连接点 。
第 行的边的编号为 。保证不存在重边和自环。
下面一行包含一个整数 ,表示集合个数。
下面 行每行描述一个集合,每行的第一个数为集合中边的个数 ,后面 个数代表集合内的边。
对于每个集合,输出一行代表去掉该集合中的边后图是否联通,如果联通输出 Connected,否则输出 Disconnected。
Connected
Disconnected
4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2
Connected Disconnected Connected
没有写明来源