100 #P1511. D17*【割边】无向图的割边[scy]

D17*【割边】无向图的割边[scy]

【题意】

割边的概念:无向图去掉边e后 ,图中不相连的块(子图)有增加,则称 e 为 图的割边(或“桥”)。

nn 个点(点的编号为 1n1 \dots n 编号),mm 条无向边(边按给出的顺序从 1m1 \dots m 编号)。从小到大输出割边的编号。

【输入格式】

第一行包含两个整数 $n \ m \ (1 \le n \le 10^5 , 1 \le m \le 5 \times 10^5)$。

下来 mm 行,每行两个整数 x yx \ y,表示点 xx 和点 yy 之间存在一条无向边。

【输出格式】

每行一个整数,从小到大输出割边的编号(相邻用一个空格隔开)。

【输入样例】

5 5
1 2
2 3
1 3
3 4
4 5

【输出样例】

4
5