1005번 ACM Craft

https://www.acmicpc.net/problem/1005필요한 로직 : 위상정렬 + DP[논리]문제에서 건설 규칙이 주어진다. 아래 그림과 같이 3번 건물을 짓기 위해서 2번과 11번 건물을 먼저 지어야 한다. 2번 건물까지 건설을 완료한 시간은 110이고 11번 건물까지 건설을 완료한 시간은 1010이다. 따라서, 3번 건물을 짓기 시작할 수 있는 시간은 2번 건물이 완공되고 11번 건물까지 지어진 1010이 되며 3번 건물을 건설하는데 필요한 시간을 더하면 1011에 완료된다. 따라서 1->2->3 과 10->11->3 과 같이 정점 3의 진입차수를 1씩 줄이는 순간들을 비교해, 소요 시간이 가장 긴 결과값을 저장할 필요가 있다. x 건물이 건설 완료된 시각을 관..........

원문링크 : 1005번 ACM Craft