#D. 【模板】割点(割顶)

    Type: RemoteJudge 1000ms 125MiB

【模板】割点(割顶)

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.

题目背景

割点

题目描述

给出一个 nn 个点,mm 条边的无向图,求图的割点。

输入格式

第一行输入两个正整数 n,mn,m

下面 mm 行每行输入两个正整数 x,yx,y 表示 xxyy 有一条边。

输出格式

第一行输出割点个数。

第二行按照节点编号从小到大输出节点,用空格隔开。

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

提示

对于全部数据,1n2×1041\leq n \le 2\times 10^41m1×1051\leq m \le 1 \times 10^5

点的编号均大于 00 小于等于 nn

tarjan图不一定联通。

ch23 - 强连通分量与双联通分量

Not Claimed
Status
Done
Problem
8
Open Since
2024-1-31 0:00
Deadline
2024-3-3 23:59
Extension
2400 hour(s)