CSES2076 必要道路
#CS2076. 必要道路
必要道路
题目背景
翻译自 CSES-2076 题。
题目描述
有 n 个城市和 m 条道路连接它们。任意两个城市之间都有一条路径。
如果在去除某条道路后，某两个城市之间不再有路径连接，则这条道路被称为“必要道路”。你的任务是找出所有的必要道路。
输入格式
第一行输入两个整数 n 和 m，分别表示城市的数量和道路的数量。城市编号为 1,2,...,n1, 2, ..., n1,2,...,n。
接下来有 m 行，每行描述一条道路。每行包含两个整数 a 和 b，表示城市 a 和城市 b 之间有一条道路。每两个城市之间最多有一条道路，并且每条道路连接的是不同的城市。
输出格式
首先输出一个整数 k，表示必要道路的数量。接着输出 k 行，每行描述一条必要道路。你可以按照任意顺序输出这些道路。
样例
5 5
1 2
1 4
2 4
3 5
4 5
2
3 5
4 5
说明/提示