#CSES2077. 必要城市

必要城市

题目背景

翻译自 CSES-2077 题。

题目描述

nn 个城市和 mm 条道路连接它们。任意两个城市之间都有一条路径。

如果在去除某个城市(以及与该城市相连的道路)后,某两个城市之间不再有路径连接,则该城市被称为“必要城市”。你的任务是找出所有的必要城市。

输入格式

第一行输入两个整数 nnmm,分别表示城市的数量和道路的数量。城市编号为 1,2,...,n1, 2, ..., n

接下来有 mm 行,每行描述一条道路。每行包含两个整数 aabb,表示城市 aa 和城市 bb 之间有一条道路。每两个城市之间最多有一条道路,并且每条道路连接的是不同的城市。

输出格式

首先输出一个整数 kk,表示必要城市的数量。接着输出 kk 个城市的编号。你可以按照任意顺序输出这些城市。

样例

5 5
1 2
1 4
2 4
3 5
4 5
2
4 5

说明/提示

2n1052 \leq n \leq 10^5

1m2×1051 \leq m \leq 2 \times 10^5

1a,bn1 \leq a, b \leq n