BZPRO
#4799. [Ceoi2015]Pipes
内存限制：16 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给你一个n个点，m条边的无向图（不一定连通）。找出其中所以的桥（即删去后，图的连通性发生变化的）
输入格式
第一行两个数n，m表示n个点，m条无向边
接下来m行，每行两个数a，b代表a，b之间有一条无向边 （可能有重边与自环）
n<=100000，m<=6000000
输出格式
输出所有的桥，每行一条边，任意的顺序均可。
样例
样例输入
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 8
9 10
数据范围与提示
请不要提交！
BZPRO