首页 > 代码库 > 危险的桥
危险的桥
【题目描述】
有n(n <= 200)座城市，某些城市之间修筑了公路，任意两座城市都能够通过公路直接或间接相连。
现询问有哪些公路被破坏后，将会使某两座城市无法连接。
【输入描述】
第一行输入两个正整数n、m(m <= 500)，表示城市数目和道路数目；
接下来m行，每行输入两个数A、B，表示A、B两座城市之间存在道路。
【输出描述】
输出若干行，每行包含两个整数，分别表示合法公路相连的两座城市A、B(A < B)，按字典序排列。
【样例输入】
6 6
1 2
2 3
2 4
3 5
4 5
5 6
【样例输出】
1 2
5 6
危险的桥
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。