【模板】割点(割顶)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
割点
题目描述
给出一个 个点, 条边的无向图,求图的割点。
输入格式
第一行输入两个正整数 。
下面 行每行输入两个正整数 表示 到 有一条边。
输出格式
第一行输出割点个数。
第二行按照节点编号从小到大输出节点,用空格隔开。
6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6
1
5
提示
对于全部数据,,。
点的编号均大于 小于等于 。
tarjan图不一定联通。
ch23 - 强连通分量与双联通分量
- Status
- Done
- Problem
- 8
- Open Since
- 2024-1-31 0:00
- Deadline
- 2024-3-3 23:59
- Extension
- 2400 hour(s)