게임에서 건물을 지을 때 걸리는 시간과 건설의 선행 관계가 주어질 때, 각 건물마다 짓는 데에 최소로 걸리는 시간을 출력하는 문제입니다. 입력 형식이 각 건물마다 건설 시간과 이 건물을 짓는 데에 필요한 건물의 번호가 주어지는데, 이를 유향 그래프로 변환하여, 위상 정렬을 사용하여 그 건설 순서를 찾을 수 있습니다. 건설 순서에 따라 각 건물을 순회하되, 각 건물마다 이 건물을 짓기 전에 필요한 시간 또는 이 건물의 건설이 완료되었을 때의 최소 시간을 저장합니다. 저장한 값을 바탕으로 출력값에 맞게 각 건물마다 건설이 완료되었을 때의 최소 시간을 출력하면 됩니다.
PS알못 OrbitHv의 PS