#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