I. 一次就好

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一个无向图，包含 $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 开始编号），按升序排列。

3
1 2 3

6
1 2 3 5 6 7