심화 · javascript

위상 정렬 하나

첫 토큰 n(정점 1..n). 이후 u->v 간선들(공백). Kahn으로 사전순 가장 앞인 위상 순서를 공백으로. 불가능하면 IMPOSSIBLE.

← 목록 · 관련 원리: BFS · DFS · 배우기: 그래프 탐색: BFS·DFS · 84/336