logo AlgoBeat OnlineJudge
登录 注册

#103569. [BZOJ 3569] DZY Loves Chinese II

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给你一个 个点 条边的无向联通图(无重边、自环)。 有 次询问,每次询问给出图上的 条边,问删除这 条边后图是否仍然联通。

输入格式

第一行两个整数 。 接下来 行,每行两个整数 ,描述一条无向边 。 接下来一行一个整数 。 下面 行每行描述一个询问,每个询问首先给出边数 ,然后给出 个整数 表示每条边的编号。

请注意,此题强制在线。 为了体现在线,每次询问给出的 均需异或之前询问答案为联通的次数。

输出格式

一共 行,对于每个询问,若联通则输出 Connected,否则输出 Disconnected

样例

样例

样例输入 #1

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

样例输出 #1

Connected
Connected
Connected
Connected
Disconnected

数据范围与提示

1s, 1024KiB for each test case.

By dzydaxueba