CSES2077 必要城市
#CS2077. 必要城市
必要城市
题目背景
翻译自 CSES-2077 题。
题目描述
有 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
4 5
说明/提示