QOJ.ac

QOJ

Time Limit: 0.5 s Memory Limit: 512 MB
[+3]

# 996. 割点

Statistics

题目描述

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

输入格式

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

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

输出格式

第一行输出割点个数。

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

样例数据

样例输入

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

样例输出

1 
5

子任务

对于全部数据,1n2×104,1x,yn,1m105.