提高-⏱ 2000ms💾 256MB#P7034

题目描述

求无向图中割点(删除后使连通块数增加的点)的个数与编号列表。

输入格式

第一行两个整数 $n, m$;接下来 $m$ 行一条边。

输出格式

第一行个数 k;第二行升序输出编号(空格分隔);k=0 时第二行输出 NONE

数据范围

$$1 \le n \le 10^5,\ 0 \le m \le 2 \times 10^5$$

样例输入 #1
1 0
样例输出 #1
0
NONE
样例输入 #2
2 1
1 2
样例输出 #2
0
NONE