给你一张 个点 条边的简单无向图(无重边、自环,但不一定连通),要求找到图中所有恰好属于一个简单环的边。(简单环是指顶点不重复)
第一行两个正整数 。()
接下来 行,第 行两个正整数 表示一条编号为 的无向边()
第一行一个正整数 表示恰好处于一个简单环的边数。
第二行 个正整数表示这 条边的编号。请按照从小到大的顺序输出。
样例输入1
3 3 1 2 2 3 3 1
样例输出1
3 1 2 3
样例输入2
6 7 2 3 3 4 4 2 1 2 1 5 5 6 6 1
样例输出2
6 1 2 3 5 6 7
样例输入3
5 6 1 2 2 3 2 4 4 3 2 5 5 3
样例输出3
0
样例输入4
7 8 1 2 2 3 3 4 4 1 3 5 5 6 6 7 7 3
样例输出4
8 1 2 3 4 5 6 7 8
DFS 生成树 或 点双连通分量