3543 : Milk Factory
- 제한시간
- 2000 ms
- 메모리제한
- 256 MB
- 해결횟수
- 2 회
- 시도횟수
- 2 회
문제
우유 산업이 번창하고 있다.
존의 우유공장에는 N( 1 <= N <= 100) 개의 중간지점이 있고 N-1개의 경로를 따라 제품이 이동한다.
각 지점과 지점사이의 경로는 한쪽 방향으로만 이동할 수 있다.
각 지점사이의 경로에 대한 정보가 주어질 때,
모든 지점으로부터 방문가능한 한 지점을
찾을 수 있는지 알아보는 프로그램을 작성하시오.
입력형식
첫 행에 중간지점수 N이 입력된다.
두 번째 행부터 N-1개의 행에 ai bi 가 입력되며 ai로부터 bi로 이동가능하다는 의미이다.
출력형식
모든 지점으로부터 방문가능한 한 지점중에 지점번호의 최소값을 출력하시오.
이러한 경우가 없다면 -1을 출력한다.
입력 예3 1 2 3 2 |
출력 예2 |