프로그램 명: topo_sort(open)
제한시간: 1 초
그래프의 정보가 주어질 때 위상 정렬하는 프로그램을 작성하는 것이 문제이다.
입력 형식
입력의 첫 줄은 정점의 수(100 이하의 정수) 를 , 다음 줄 부터는 간선의 정보가 정점의 쌍으로 입력
되어 있다. 입력의 끝은 EOF 이다.
출력 형식
답이 여러개인 경우 사전식 순서로 먼저 나오는 것을 출력하고 , 사이클이 존재하면 impossible 을 출력한다.
입출력 예
입력
5
1 2
1 3
3 2
2 4
3 4
4 5
출력
1 3 2 4 5
[질/답]
[제출 현황]
[푼 후(0)]