#3057. 切割

切割

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

2024GDKOI-PJ-day1

Description

给定一张 n 个点 m 条边的无向连通图,无重边无自环。

ymqOAO 现在有 k 个询问。每次询问如果删去图中的 ci 条边,剩下的图是否还是连通的。

注意:询问之间是相互独立的,即一个询问的删边不会影响之后的询问。

注解:

• 连通图:一个图中任意两个顶点都有路径相连。

Format

Input

第一行输入三个整数 n, m。

接下来 m 行,每行包含两个正整数 xi , yi,表示第 i 条边为 xi 与 yi 所连的边。

接下来一行一个整数 k,表示询问的个数。

接下来 k 行,第 i 行的第一个整数 ci 表示所切割的边的条数,接下来 ci(1 ≤ ci ≤ 4) 个整数,表示所切

割的边的编号,其中边的编号范围为 [1, m]。

Output

对于每组询问,如果图不连通,则输出’Bob’,否则输出‘ymqOAO’。(不包括引号)

Samples

4 5
1 2
2 3
3 4
4 1
2 4
3
1 5
2 2 3
2 1 2
ymqOAO
Bob
ymqOAO

Limitation

对于 10% 的数据,1 ≤ m, n, k ≤ 2000。

对于另外 10% 的数据,m = n−1。

对于另外 10% 的数据,ci = 1。

对于 60% 的数据,1 ≤ m, n, k ≤ 10^5。

对于 100% 的数据,1 ≤ m, n, k ≤ 10^6。

少年宫中心团队day2

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-1-18 9:00
结束于
2024-1-18 12:00
持续时间
3 小时
主持人
参赛人数
26