6192. 关键道路 (Necessary Roads)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 共有 $n$ 个城市和 $m$ 条连接它们的无向道路。当前状态下，任意两个城市之间均存在至少一条通路。 如果一条道路被移除后，会导致某些城市对之间无法通行，则称该道路为“关键道路”（即图的桥）。你的任务是找出所有的关键道路。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示城市数和道路数。城市编号为 $1, 2, \dots, n$。 接下来 $m$ 行描述道路。每行包含两个整数 $a$ 和 $b$，表示城市 $a$ 和城市 $b$ 之间有一条道路。 任意两个城市之间最多只有一条道路，且每条道路都连接两个不同的城市。 ## 输出格式 第一行输出一个整数 $k$，表示关键道路的数量。 接下来的 $k$ 行描述这些道路，每行包含两个整数表示道路连接的两个城市。你可以按任意顺序输出这些道路。 ## 输入输出样例 ### 输入 #1 ``` 5 5 1 2 1 4 2 4 3 5 4 5 ``` ### 输出 #1 ``` 2 3 5 4 5 ``` ## 说明/提示 ### 数据规模与约定 * $2 \le n \le 10^5$ * $1 \le m \le 2 \cdot 10^5$ * $1 \le a, b \le n$