Problem7789--【模板题】割点(割顶)

7789: 【模板题】割点(割顶)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

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

Output

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

Constraints

对于全部数据,$1\leq n \le 2\times 10^4$,$1\leq m \le 1 \times 10^5$。
点的编号均大于 $0$ 小于等于 $n$。

Sample 1 Input

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

Sample 1 Output

1 
5

Sample 2 Input

8 9
1 2
1 4
1 5
2 3
2 4
3 4
5 6
5 7
5 8

Sample 2 Output

2
1 5

HINT

相同题目:洛谷 P3388

Source/Category