#A1308. 割点

割点

题目背景

无向连通图中,如果删除某点后,图变成不连通,则称该点为割点。


题目描述

无向连通图编号是1~n,求所有割点。


输入格式

第一行为整数n、m(1≤n, m≤1000),表示图中点和边的个数;

第二行至m+1行,每一行有两个整数a和b,表示a到b有一条无向边。

数据保证存在至少一个割点。

输出格式

按从小到大顺序输出所有割点,每个一行。


输入/输出样例

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

说明/提示

时间1000ms,内存256MiB