1005번1 1005번 - ACM Craft(비순환 그래프) 문제: 풀이:이 문제에서는 건물 W를 건설하는데 필요한 최소시간이라고 하지만, 최대 시간이라고 생각하는게 편하다.위의 그림에서, 4번 건물을 건설하는데 까지 걸리는 시간은 120초이다.10 + 1 + 10초를 선택해야 하는 것이 아닌, 10 + 100 + 10초를 선택해야 하기 때문에 최대 시간이라고 생각해야 한다. 위 그림은 너무 단편적이기 때문에 하나의 예시를 더 들어보겠다.원 안의 큰 숫자는 각 건물의 인덱스를 나타내고, 초록 숫자는 각 건물을 짓는데 필요한 시간을 나타낸다.예시에서 W는 7이다.1번 노드는 시작 노드이며, 3, 2번 노드로 갈 수 있다.2번 노드의 다음 노드는 4, 5번 노드이다,4번 노드까지 걸리는 시간은 10 + 20 + 5이다.5번 노드까지 걸리는 시간은 10 + 20 + 8.. 2024. 9. 29. 이전 1 다음