들판의 데이지 사슬
면접 대비시간 제한1초메모리 제한128 MB
소들이 밧줄로 연결된 무방향 그래프에서 1번 소에 도달할 수 없는 소의 번호를 오름차순으로 출력하고, 모두 연결되어 있으면 0을 출력한다.
문제
농부 존은 번부터 번까지 번호를 매긴 소 마리()를 들판에서 놀게 했습니다. 소들은 밧줄로 서로를 이어 총 개()의 연결을 만들었습니다. 두 소를 직접 잇는 밧줄은 많아야 하나뿐입니다. 각 연결은 이어진 두 소 , 로 주어집니다(; ; ).
농부 존은 모든 소가 번 소와 같은 사슬에 속하기를 바랍니다. 문제를 일으키는 소를 찾아 주세요. 즉, 하나 이상의 밧줄을 거쳐 번 소와 이어지지 않은 소들의 번호를 오름차순으로 출력하세요(번 소는 당연히 언제나 자기 자신과 이어져 있습니다). 문제를 일으키는 소가 없다면 을 출력합니다.
이해를 돕기 위해 소 여섯 마리가 네 개의 연결을 이룬 경우를 봅시다:
1---2 4---5
\ |
\ | 6
\|
3
여기서 소 , , 번은 번 소와 이어져 있지 않습니다.
입력
- 첫째 줄: 공백으로 구분된 두 정수 과 .
- 번째 줄: 번째 줄은 밧줄 가 잇는 두 소 , 를 공백으로 구분된 두 정수로 나타냅니다.
출력
- 번 소와 이어지지 않은 소들의 번호를 오름차순으로 한 줄에 하나씩 출력합니다.
- 모든 소가 번 소와 이어져 있다면 한 줄만 출력합니다.