D17*【割边】无向图的割边[scy]
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
割边的概念:无向图去掉边e后 ,图中不相连的块(子图)有增加,则称 e 为 图的割边(或“桥”)。
有 个点(点的编号为 编号), 条无向边(边按给出的顺序从 编号)。从小到大输出割边的编号。
【输入格式】
第一行包含两个整数 $n \ m \ (1 \le n \le 10^5 , 1 \le m \le 5 \times 10^5)$。
下来 行,每行两个整数 ,表示点 和点 之间存在一条无向边。
【输出格式】
每行一个整数,从小到大输出割边的编号(相邻用一个空格隔开)。
【输入样例】
5 5
1 2
2 3
1 3
3 4
4 5
【输出样例】
4
5

课堂测试(20250819上午)昨晚作业检测(割点+割边)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 6
- 开始于
- 2025-8-20 8:30
- 结束于
- 2025-8-20 10:00
- 持续时间
- 1.5 小时
- 主持人
- 参赛人数
- 13