문제 설명 https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 풀이 과정 위의 그림과 같은 상황이 있을 때, 4를 건설하기 위해서는 반드시 1 -> 2 -> 4의 순서로 건설되거나 1 -> 3 -> 4의 순서로 건설되어야 하기 때문에 선수 관계를 표현할 때 이용하는 위상정렬 알고리즘을 이용한다. 그리고, 1 -> 2 -> 4 경로는 건설시간이 총 21초가 걸리고 1 -> 3 -> 4 경로는 건설시간이 총 120초가 걸리는데 4를 건설하기 위해..