Coding is the closest thing we have to superpower !

3390 : 图进阶-割点【模板】
描述

给出一个 n 个点,m 条边的无向图,求图的割点。

输入

第一行输入两个正整数 n,m。

下面 m 行每行输入两个正整数 x,y 表示 x 到 y 有一条边。

输出

第一行输出割点个数。

第二行按照节点编号从小到大输出节点,用空格隔开。

对于全部数据,1\leq n \leq 2*10^4,\ 1\leq m \leq 2*10^5

点的编号在1~n范围内。

图不一定联通。

不存在重边和自环。

样例

输入

6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6

输出

1 
5
标签
语言:
主题: