#z107. 割点
割点
题目描述
给出一个由n个点和m条边构成的无向图,找出这个图的所有割点。割点指的是如果将这个点及其相关的边从图中移除,会使图的连通分量数目增加的顶点。
输入
第一行有两个正整数n和m,分别代表图的顶点数和边数。 接下来的m行,每行包含两个正整数x和y,表示顶点x和顶点y之间存在一条边。
输出
第一行输出割点的数量。 第二行按照节点编号从小到大的顺序输出割点,节点之间用空格分隔。
样例
输入:
6 7
1 2
1 3
1 4
2 5
3 5
4 5
5 6
输出:
1
5