10093 위상 정렬 Gold III

시간 제한: 2초 메모리 제한: 256MB

문제

N개의 정점과 M개의 간선으로 이루어진 방향 그래프가 주어졌을 때, 위상 정렬 결과를 출력하는 프로그램을 작성하시오. 결과가 여러 개이면 번호가 작은 정점을 먼저 출력한다.

입력

첫째 줄에 N (1 ≤ N ≤ 32,000)과 M (1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에 간선의 정보 A B (A → B)가 주어진다.

출력

위상 정렬 결과를 공백으로 구분하여 출력한다.

예제 입출력

예제 입력 1
4 2
4 2
3 1
예제 출력 1
3 4 1 2
solution.cpp
에디터 불러오는 중...