Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB

#373. 桥

统计

给定无向图的点(N)和边(M),输出图中所有的桥(按小编号排序)。
N<=2000
注意:重边算一条
输入:
10 17
2 1
2 6
2 8
3 2
3 5
4 2
4 7
5 3
5 4
6 3
7 1
7 2
7 3
7 5
8 2
9 6
10 8
输出:
3
2 8
6 9
8 10
样例第一行两个数分别表示点数和边数,接下来M行表示M条边。输出第一行为桥的个数,接下来每行两个数表示桥。