U640022 找割点

题目描述

给定一个包含 $n$ 个节点 $m$ 条边的无向连通图。节点编号从 $1$ 到 $n$。 求图中所有的割点。

输入格式

第一行,两个整数 $n$ 和 $m$($1 \le n \le 10^5, n-1 \le m \le 10^6$)。 接下来 $m$ 行,每行包含两个整数 $u_i$ 和 $v_i$,表示图上一条边连接的两个端点编号。 数据保证图连通,且图中不存在重边和自环。

输出格式

从小到大输出每个割点的编号。每个整数占一行。 如果图中不存在任何割点,输出 `no`。

说明/提示

#### 样例解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/n1i4nvzd.png) 如果所示,节点 $3$、$5$ 是割点。 #### 数据规模与约定 - 对于 $50\%$ 的数据,$n \le 1000, m \le 10000$ - 对于 $100\%$ 的数据,$1 \le n \le 10^5, n-1 \le m \le 10^6$,且图连通