B. D16【模板】割点(割顶)

    传统题 1000ms 128MiB

D16【模板】割点(割顶)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

割点的概念:无向图去掉点 xx 及与 xx 相连的边后 ,图中不相连的块(子图)有增加,则称 xx 为 图的割点。

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

注:图不一定联通。

【输入格式】

第一行输入两个正整数 $n \ m \ (1\leq n \le 2\times 10^4,1 \leq m \le 1 \times 10^5)$。

下面 mm 行,每行两个正整数 x y (1x,yn)x \ y \ ( 1 \le x,y \le n) ,表示 xxyy 有一条无向边。

【输出格式】

第一行输出割点个数。

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

【样例输入】

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

【样例输出】

1 
5

周五课堂测试:割边割点(20241220)老玩家

未参加
状态
已结束
规则
XCPC
题目
2
开始于
2024-12-20 12:42
结束于
2024-12-20 13:10
持续时间
0.5 小时
主持人
参赛人数
13