Necessary Cities

题目描述

有 n 个城市和 m 条连接它们的道路。任意两个城市之间都有一条可达的路径。 如果在删除某个城市（以及与之相连的道路）之后，存在某对城市之间不再有路径，那么该城市称为必要城市。你的任务是找出所有必要城市。

输入格式

第一行包含两个整数 n 和 m：城市数和道路数。城市编号为 1,2,\dots,n。 接下来有 m 行描述道路。每行包含两个整数 a 和 b：表示城市 a 和 b 之间有一条道路。任意两城市之间最多有一条道路，且每条道路连接两个不同的城市。

输出格式

首先输出一个整数 k：必要城市的数量。随后输出 k 个城市的编号。你可以以任意顺序输出这些城市。

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

2
4 5

提示

$2 \le n \le 10^5$ $1 \le m \le 2 \cdot 10^5$ $1 \le a,b \le n$

标签: CSES2077|先进技术

来源

CSES2077|先进技术