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

    传统题 1000ms 128MiB

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

南初一20260331中午

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-3-31 12:18
结束于
2026-3-31 13:18
持续时间
1 小时
主持人
参赛人数
15