[BOJ 1948] 임계경로 (Node.js)

https://www.acmicpc.net/problem/1948 1948번: 임계경로 문제 월드 나라는 모든 도로가 일방통행인 도로이고, 싸이클이 없다. 그런데 어떤 무수히 많은 사람들이 월드 나라의 지도를 그리기 위해서, 어떤 시작 도시로부터 도착 도시까지 출발을 하여 가능한 모든 경로를 탐색한다고 한다. 이 지도를 그리는 사람들은 사이가 너무 좋아서 지도를 그리는 일을 다 마치고 도착 도시에서 모두 다 만나기로 하였다. 그렇다고 하였을 때 이들이 만나는 시간은 출발 도시로부터 출발한 후 최소 몇 시간 후에 만날 수 있는가? 즉, 마지막에 도착하는 사람까지 도착을 하는 시간을 의미한다. 어떤 사람은 이 시간에 만나... www.acmicpc.net 정방향으로 위상정렬 이후 역으로 BFS 탐색을 해야하는 문제였다. 가장 먼저 구해야 하는 것은 "모든 사람이 만나는 시간" 이다. 한명을 제외한 나머지가 모두 도착했다고 하더라도 오지 않은 한명을 계속 기다려야 하는 것이다. 따라서 도...

원문링크 : [BOJ 1948] 임계경로 (Node.js)