4727: 切割(广东省重点中学信息学邀请赛普及组)
内存限制：512 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
（广东省重点中学信息学邀请赛 (GDKOI 2024 day1普及组 第一试)
给定一张n个点m条边的无向连通图，无重边无自环。
ymqOAO现在有k个询问。每次询问如果删去图中的ci条边，剩下的图是否还是连通的。
注意：询问之间是相互独立的，即一个询问的删边不会影响之后的询问。
注解：
• 连通图：一个图中任意两个顶点都有路径相连。
给定一张n个点m条边的无向连通图，无重边无自环。
ymqOAO现在有k个询问。每次询问如果删去图中的ci条边，剩下的图是否还是连通的。
注意：询问之间是相互独立的，即一个询问的删边不会影响之后的询问。
注解：
• 连通图：一个图中任意两个顶点都有路径相连。
输入
第一行输入三个整数n, m。
接下来m行，每行包含两个正整数xi ,yi，表示第i条边为xi与yi所连的边。
接下来一行一个整数k，表示询问的个数。
接下来k行，第i行的第一个整数ci表示所切割的边的条数，接下来ci(1≤ci≤4) 个整数，表示所切割的边的编号，其中边的编号范围为 [1,m]。
接下来m行，每行包含两个正整数xi ,yi，表示第i条边为xi与yi所连的边。
接下来一行一个整数k，表示询问的个数。
接下来k行，第i行的第一个整数ci表示所切割的边的条数，接下来ci(1≤ci≤4) 个整数，表示所切割的边的编号，其中边的编号范围为 [1,m]。
输出
对于每组询问，如果图不连通，则输出’Bob’，否则输出’ymqOAO’。（不包括引号）
样例输入 复制
4 5
1 2
2 3
3 4
4 1
2 4
3
1 5
2 2 3
2 1 2样例输出 复制
ymqOAO
Bob
ymqOAO提示
数据范围：
对于10%的数据，1≤m,n, k≤2000。
对于另外10%的数据，m=n−1。
对于另外10%的数据，ci=1。
对于60%的数据，1≤m,n, k≤105。
对于100%的数据，1≤m,n, k≤106。
对于10%的数据，1≤m,n, k≤2000。
对于另外10%的数据，m=n−1。
对于另外10%的数据，ci=1。
对于60%的数据，1≤m,n, k≤105。
对于100%的数据，1≤m,n, k≤106。