#1165. yd 与简单环

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: YangDavid

题目描述

给你一张 nn 个点 mm 条边的简单无向图(无重边、自环,但不一定连通),要求找到图中所有恰好属于一个简单环的边。(简单环是指顶点不重复)

输入格式

第一行两个正整数 n,mn,m。(1n200000,0mmin(n(n1)2,200000)1\leq n\leq 200000 , 0\leq m\leq\min(\frac{n(n−1)}{2},200000)

接下来 mm 行,第 ii 行两个正整数 ui,viu_i,v_i 表示一条编号为 ii 的无向边(1u,vn,uv1\leq u,v\leq n , u\neq v)

输出格式

第一行一个正整数 kk 表示恰好处于一个简单环的边数。

第二行 kk 个正整数表示这 kk 条边的编号。请按照从小到大的顺序输出。

样例

样例输入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 生成树 或 点双连通分量