#1165. yd 与简单环

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

题目描述

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

输入格式

第一行两个正整数 。(

接下来 行,第 行两个正整数 表示一条编号为 的无向边()

输出格式

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

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

样例

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