标签:family uri 之间 存在 无法连接 span 输出 通过 class
【题目描述】
有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
标签:family uri 之间 存在 无法连接 span 输出 通过 class
原文地址:http://www.cnblogs.com/Ackermann/p/6005399.html