问题1729--关节点

1729: 关节点

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

在无向连通图G中,如果删除顶点u以及从u出发的所有边后所得的子图不连通,我们就称为顶点u为图G的关节点或链接点。

如图1和2就是连接点。

输入

第一行 n和m  n个节点 m条边
接着m行 每行2个数 一个是出发点 一个是结束点
其中1<=n,m<=10000

输出

关接点按照从小到大输出每个一行

样例输入

4 4
0 1
0 2
1 2
2 3

样例输出

2

来源/分类


[提交] [状态]