U640024 找割边

题目描述

给定一个包含 $n$ 个节点 $m$ 条边的无向连通图。 节点编号从 $1$ 到 $n$。 边的编号从 $1$ 到 $m$。 求图中所有的割边。

输入格式

第一行,两个整数 $n$ 和 $m$($1 \le n \le 10^4, n-1 \le m \le 10^5$)。 接下来 $m$ 行,每行包含两个整数 $u_i$ 和 $v_i$,表示图上一条边连接的两个端点编号。 数据保证图连通,且图中不存在重边和自环。

输出格式

从小到大输出每个割边的编号。每个整数占一行。 如果图中不存在任何割边,输出 `no`。

说明/提示

#### 样例解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/y8fij49p.png) #### 数据规模与约定 - 对于 $50\%$ 的数据,$n \le 100, m \le 1000$ - 对于 $100\%$ 的数据,$1 \le n \le 10^4, n-1 \le m \le 10^5$,且图连通,不存在重边和自环