3039 - 割点
题目描述
给定一张 n 个点 m 条边的无向连通图中，定义一个点为割点当且仅当将这个点以及与这个点相邻的边删除后，原图不连通。
请你求出这张图中所有的割点。
输入
第一行包含两个整数 n,m。
接下来 m 行，每行包含两个整数 a,b，表示点 a 和点 b 之间有一条无向边。
输出
第一行输出割点的总数。
第二行输出所有割点的编号，按从小到大的顺序输出，两个编号之间用单个空格隔开。
样例
输入
5 5 1 2 2 3 3 4 4 5 1 3
输出
2 3 4
输入
7 8 1 2 2 3 3 4 2 5 5 6 6 7 3 6 1 3
输出
2 3 6
说明
数据范围
1\le n\le 10^4，1\le m\le 10^5。
来源
东方博宜OJ
标签
