Toggle navigation
ZLSOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
名校联赛
Login
问题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
来源/分类
深度优先搜索
[
提交
] [
状态
]