연쇄 접근 가능 최대 정점


문제 정보
check포인트 : 1 (부분 점수)
schedule시간 제한 : 5.0s
storage메모리 제한 : 256M
edit_square출제자:
 
답안 제출

N개의 노드와 M개의 방향 간선으로 이루어진 그래프가 있다.

간선 A→B는 A에 접근하면 B도 연쇄적으로 접근 가능함을 의미한다.

각 노드를 시작점으로 했을 때 접근 가능한 노드 수를 계산하여, 이 수가 최대인 노드 번호(들)를 오름차순으로 출력하라.

입력 설명

첫째 줄에 N과 M이 주어진다.

N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다.

둘째 줄부터 M개의 줄에 의존 관계 A B가 주어지며, 이는 B에서 A로 접근 가능함을 의미한다.

노드는 1번부터 N번까지 번호가 하나씩 매겨져 있다.

출력 설명

접근 가능한 노드 수가 최대인 시작 노드의 번호를 오름차순으로 출력한다.

예제 입력

5 4
3 1
3 2
4 3
5 3

예제 출력

1 2

댓글

현재 작성된 댓글이 없습니다.