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