U582665 【模板】割边

题目背景

这是一道模板题。

题目描述

给定一个 $n$ 个点 $m$ 条边的无向图,求它的所有割边。 关于割边的定义,详见:[OI Wiki - 割点和桥](https://oi-wiki.org/graph/cut/#%E5%89%B2%E8%BE%B9%E6%97%A0%E9%87%8D%E8%BE%B9%E6%97%B6)(割边亦可称作桥)。

输入格式

输入第一行,无向图的点数 $n$ 和边数 $m$。 第 $2$ 至 $m+1$ 行,每行两个正整数 $u,v$,代表一条无向边 $(u,v)$。第 $i$ 行输入的边的编号是 $i-1$。

输出格式

输出共两行。 第一行,一个正整数,表示割边个数(设这个值为 $c$)。 第二行,$c$ 个正整数,表示割边的编号,按从小到大顺序排列。

说明/提示

### 样例解释 样例 $1$ 图如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/910nqnav.png) 样例 $2$ 图如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/5e1phlyq.png) ### 数据范围 |测试点|$n\le$|$m\le$| |:-:|:-:|:-:| |$1-5$|$100$|$300$| |$6-10$|$1000$|$3000$| |$11-15$|$10^5$|$3\times 10^5$| |$16-20$|$5\times 10^5$|$2\times 10^6$| 数据保证没有重边、自环。