给你一个 个点 条边的无向联通图(无重边、自环)。 有 次询问,每次询问给出图上的 条边,问删除这 条边后图是否仍然联通。
第一行两个整数 和 。 接下来 行,每行两个整数 ,描述一条无向边 。 接下来一行一个整数 。 下面 行每行描述一个询问,每个询问首先给出边数 ,然后给出 个整数 表示每条边的编号。
请注意,此题强制在线。 为了体现在线,每次询问给出的 均需异或之前询问答案为联通的次数。
一共 行,对于每个询问,若联通则输出 Connected,否则输出 Disconnected。
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 3 7 0 3 4 0 7 4 6 2 2 7 4 5 0 2 13
Connected Connected Connected Connected Disconnected
1s, 1024KiB for each test case.
By dzydaxueba