#lg3388. D16【模板】割点(割顶)

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