给你一张 nnn 个点 mmm 条边的简单无向图(无重边、自环,但不一定连通),要求找到图中所有恰好属于一个简单环的边。(简单环是指顶点不重复)
第一行两个正整数 n,mn,mn,m。(1≤n≤200000,0≤m≤min(n(n−1)2,200000)1\leq n\leq 200000 , 0\leq m\leq\min(\frac{n(n−1)}{2},200000)1≤n≤200000,0≤m≤min(2n(n−1),200000))
接下来 mmm 行,第 iii 行两个正整数 ui,viu_i,v_iui,vi 表示一条编号为 iii 的无向边(1≤u,v≤n,u≠v1\leq u,v\leq n , u\neq v1≤u,v≤n,u=v)
第一行一个正整数 kkk 表示恰好处于一个简单环的边数。
第二行 kkk 个正整数表示这 kkk 条边的编号。请按照从小到大的顺序输出。
样例输入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 生成树 或 点双连通分量