단절점

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

무방향 그래프가 주어진다. 이 그래프의 단절점을 모두 찾아 출력하는 프로그램을 작성하시오.

단절점은 그 정점을 제거했을 때 그래프가 두 개 이상으로 나누어지는 정점이다. 즉, 정점 하나를 지웠을 때 연결 요소(connected component)의 개수가 늘어나면 그 정점이 단절점이다. 정점을 지우면 그 정점에 붙어 있는 간선도 함께 사라진다.

입력

첫째 줄에 정점의 개수 VV와 간선의 개수 EE가 주어진다. (1V100001 \le V \le 10000, 1E1000001 \le E \le 100000)

다음 EE개의 줄에는 간선 하나를 나타내는 두 정수 AABB가 주어진다. AA번 정점과 BB번 정점이 간선으로 이어져 있다는 뜻이고, 간선은 양방향이다.

정점에는 1번부터 VV번까지 번호가 매겨져 있다. 주어지는 그래프는 연결 그래프가 아닐 수도 있다.

출력

첫째 줄에 단절점의 개수를 출력한다.

둘째 줄에 단절점의 번호를 오름차순으로 공백 하나씩 두고 출력한다. 단절점이 하나도 없으면 둘째 줄은 비워 둔다.