← 返回题目列表

Codeforces · 962/F

F. 简单循环边沿

中文机器翻译题面 查看原题

给你一个无向图,由 $$$n$$$ 个顶点和 $$$m$$$ 个边组成。图不一定相连。保证图不包含多条边(一对顶点之间的多条边)或循环(从顶点到自身的边)。

如果图中的每个顶点恰好包含一次,则该循环称为简单循环。因此,简单的循环不允许在一个循环中多次访问一个顶点。

确定恰好属于一个简单循环的边。

输入

第一行包含两个整数 $$$n$$$ 和 $$$m$$$ $$$(1 \le n \le 100\,000$$$, $$$0 \le m \le \min(n \cdot (n - 1) / 2, 100\,000))$$$ — 顶点数和边数。

以下 $$$m$$$ 行中的每一行都包含两个整数 $$$u$$$ 和 $$$v$$$ ($$$1 \le u, v \le n$$$, $$$u \neq v$$$) — 边的描述。

输出

在第一行中打印边缘的数量,这些边缘恰好属于一个简单循环。

在第二行中按升序打印恰好属于一个简单循环的边缘索引。边按照输入中给出的顺序从 1 开始编号。

示例

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