6742. 关键城市 (Necessary Cities)
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 共有 $n$ 个城市和 $m$ 条连接它们的无向道路。当前状态下，任意两个城市之间均存在至少一条通路。 如果一个城市（以及与之相连的所有道路）被移除后，会导致其余某些城市对之间无法通行，则称该城市为“关键城市”（即图的割点）。你的任务是找出所有的关键城市。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示城市数和道路数。城市编号为 $1, 2, \dots, n$。 接下来 $m$ 行描述道路。每行包含两个整数 $a$ 和 $b$，表示城市 $a$ 和城市 $b$ 之间有一条道路。 任意两个城市之间最多只有一条道路，且每条道路都连接两个不同的城市。 ## 输出格式 第一行输出一个整数 $k$，表示关键城市的数量。 第二行输出 $k$ 个整数，表示关键城市的编号，以任意顺序输出均可。 ## 输入输出样例 ### 输入 #1 ``` 5 5 1 2 1 4 2 4 3 5 4 5 ``` ### 输出 #1 ``` 2 4 5 ``` ## 说明/提示 ### 数据规模与约定 * $2 \le n \le 10^5$ * $1 \le m \le 2 \cdot 10^5$ * $1 \le a, b \le n$