[BOJ] 1516번: 게임 개발

https://www.acmicpc.net/problem/1516

ACM craft와 거의 동일한 문제네요.(아예 같은 것 같기도 하고..) 건물 i를 짓는데 필요한 시간 = 건물 i의 하위 건물 중에서 가장 짓는데 오래 걸리는 시간 + 건물 i 자체를 짓는데 필요한 시간 으로 계산할 수 있고, 이 식으로 Dynamic Table을 채워나갈 때 어떤 방향으로 채워나갈지를 정하기 위해 Topological Sort가 사용됩니다.

https://github.com/blisstoner/BOJ/blob/master/1516.cpp