8799: BZOJ4799:[Ceoi2015]Pipes
Memory Limit:16 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你一个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
提示
请不要提交!
题目来源
没有写明来源