3863: 查找网络中的关键连接
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
某大型数据中心有 n 台服务器,编号从 0 到 n-1。这些服务器通过无向网络连接形成一个集群,任何服务器都可以直接或间接访问其他服务器。
关键连接是指那些对网络连通性至关重要的边。如果移除某条连接后,会导致某些服务器无法访问其他服务器,那么这条连接就是关键连接。
现在给出服务器数量 n 和连接关系 connections,请找出并返回网络中的所有关键连接。
输入
第一行包含两个整数 n 和 m,分别表示服务器数量和连接数量。
接下来 m 行,每行包含两个整数 a 和 b,表示服务器 a 和服务器 b 之间有一条连接。
输出
输出若干行,每行包含两个整数,表示一条关键连接。连接的输出顺序任意,但每条连接中的两个服务器编号较小的在前。
样例输入 复制
4 4
0 1
1 2
2 0
1 3
样例输出 复制
1 3
提示
2 ≤ n ≤ 10^5
n-1 ≤ m ≤ 10^5
0 ≤ a, b ≤ n-1
a ≠ b