CF962F Simple Cycles Edges

题目描述

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

说明/提示

由 ChatGPT 4.1 翻译