LG1414 【模板】割点(割顶)

暂无评定 传统题 洛谷P3388图论Tarjan双连通分量模板题 上传者
时间限制1000ms
内存限制125MiB
通过 / 提交0/0

LG1414【模板】割点(割顶)

暂无评定 传统题 洛谷P3388图论Tarjan双连通分量模板题 上传者
时间限制1000ms
内存限制125MiB
通过 / 提交0/0

【模板】割点(割顶)

题目描述

割点

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

输入格式

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

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

输出格式

第一行输出割点个数。

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

样例输入

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

样例输出

1
5

提示

对于全部数据,1≤n≤2×1041\leq n \le 2\times 10^4,1≤m≤1×1051\leq m \le 1 \times 10^5。

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

Tarjan 图不一定连通。


题目来源:洛谷 P3388。