[백준/BOJ] 백준 1005번 : ACM Craft

www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net vector install_time(1001)에 건설에 걸리는 시간 저장하고, vector pre_install[1001]에 해당 건물을 건설하기 위해 그전에 건설해야 될 건물들을 저장한다. 시간을 계산할 때 건물 건설을 위해 시간이 가장 오래 걸리는 이전 건물을 고려한다. 코드 #include #include #include using namespace std; int tc; int n, k; int d..

2020.12.29