USACO 2019 US Open Contest, Bronze2- Milk Factory > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP