#18232. 一次就好

一次就好

题目描述

给定一个无向图,包含 nn 个顶点和 mm 条边。该图不一定连通。保证图中没有重边(即任意一对顶点之间至多只有一条边)和自环(即没有从某个顶点指向自身的边)。

在图中,一个环被称为简单环,如果它经过的每个顶点恰好一次。因此,简单环不允许在环中多次访问同一个顶点。

请你找出所有恰好属于一个简单环的边。

输入格式

第一行包含两个整数 nnmm1n1000001 \le n \le 100\,0000mmin(n(n1)/2,100000)0 \le m \le \min(n \cdot (n - 1) / 2, 100\,000)),表示顶点数和边数。

接下来的 mm 行,每行包含两个整数 uuvv1u,vn1 \le u, v \le nuvu \neq v),表示一条边的两个端点。

输出格式

第一行输出属于恰好一个简单环的边的数量。

第二行输出这些边的编号(按输入顺序从 1 开始编号),按升序排列。

输入输出样例 #1

输入 #1

3 3
1 2
2 3
3 1

输出 #1

3
1 2 3 

输入输出样例 #2

输入 #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

输入 #3

5 6
1 2
2 3
2 4
4 3
2 5
5 3

输出 #3

0