QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB
[+1]

# 995. 桥

Statistics

题目描述

给出一个 n 个点,m 条边的无向图,求图的桥。

输入格式

第一行输入两个正整数 n,m

下面 m 行每行输入两个正整数 x,y 表示 xy 有一条边。

输出格式

输出若干行,每行一条边,表示所有的桥边,按照输入的顺序进行输出,不能调换两端点的顺序

图中可能含有重边与自环。

样例数据

样例 1 输入

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

样例 1 输出

5 6

样例 2 输入

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

样例 2 输出

1 6
6 7

子任务

对于全部数据,1n105,1x,yn,1m5×105.