10093 위상 정렬 Gold III
문제
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
에디터 불러오는 중...