D16【模板】割点(割顶)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
割点的概念:无向图去掉点 及与 相连的边后 ,图中不相连的块(子图)有增加,则称 为 图的割点。
给出一个 个点, 条边的无向图,求图的割点。
注:图不一定联通。
【输入格式】
第一行输入两个正整数 $n \ m \ (1\leq n \le 2\times 10^4,1 \leq m \le 1 \times 10^5)$。
下面 行,每行两个正整数 ,表示 到 有一条无向边。
【输出格式】
第一行输出割点个数。
第二行按照节点编号从小到大输出节点,用空格隔开。
【样例输入】
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