P28026

割点数

难度 6 级 图论算法 图的连通性
讨论 统计 4通过 7提交 57.1%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

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

输入

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

输出

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

样例

样例 1
输入
6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6
输出
1 
5

提示

对于全部数据,1≤n≤2×10^4,1≤m≤1×10^5。
点的编号均大于0小于等于n。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交