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 翻译