#104799. [BZOJ 4799] [Ceoi2015]Pipes

题目描述

给你一个 个点， 条边的无向图（不一定连通）。找出其中所有的桥（即删去后，图的连通性发生变化的）。

输入格式

第一行两个数 表示 个点， 条无向边
接下来 行，每行两个数 代表 之间有一条无向边 （可能有重边与自环）。

输出格式

输出所有的桥，每行一条边，任意的顺序均可。

样例输入 #1

10 11
1 7
1 8
1 6
2 8
6 7
5 8
2 5
2 3
2 4
3 4
10 9

样例输出 #1

1 8
9 10

对于 的数据，，。