3040 - 拯救古建筑
题目描述
小镇上的居民们生活得十分安逸，直到有一天，他们发现了一个古老的神秘建筑，可是这个建筑非常危险，因为它已经年久失修，随时都有可能倒塌。
建筑的结构非常奇特，由 n 个房间和 m 条通道组成，通道是双向的，每个房间都可以通过通道直接或者间接到达其他的房间。
有些通道是关键通道，一旦这些通道被摧毁，就无法保证每个房间都可以通过通道直接或者间接到达其他房间，整个建筑就会崩塌。
现在，你要帮助居民们找出所有关键通道，以便他们对关键通道进行加固，拯救这座古建筑。
输入
第一行输入两个整数 n 和 m ，表示建筑有 n 个房间和 m 条通道。
接下来 m 行，每行输入两个整数 u 和 v，表示存在一条从 u 到 v 的双向通道。
输出
第 1 行输出所有关键通道的数量。
接下来若干行，每行按照房间编号的字典序从小到大的顺序输出这些关键通道所连接的 2 个房间的序号。
样例
输入
6 7 1 2 1 3 2 3 3 4 4 5 4 6 5 6
输出
1 3 4
输入
7 8 1 2 2 3 2 4 3 4 4 5 5 7 5 6 6 7
输出
2 1 2 4 5
输入
4 5 1 2 2 1 2 3 3 4 4 2
输出
0
说明
数据范围
对于 100\% 的数据，1 \le n \le 10^4，1 \le m \le 10^5。
来源
东方博宜OJ
标签
