문제를 따로 풀지는 않았지만, 이런식으로 진행 된다고 보시면 될 것 같아요.
1 -> 6 : 25 + 1 = 26
7 -> 6 : 1 + 30 = 31
---------------------6 : max(26,31) = 31초
6 -> 2 : 5 + 16 = 21
6 -> 3 : 5 + 9 = 14
---------------------2 : 31 + 21 = 52초, 3 : 31 + 14 = 45초
2 -> 4 : 9 + 4 = 13
3 -> 4 : 1 + 1 = 2
2 -> 5 : 9 + 9 = 18
3 -> 5 : 1 + 4 = 5
2 -> 8 : 9 + 36 = 45
3 -> 8 : 1 + 25 = 26
---------------------4 : max(52 + 13, 45 + 2) = 65초, 5 : max(52 + 18, 45 + 5) = 70초, 8 : max(52 + 45, 45 + 26) = 97초
4 -> 9 = 2 + 25 = 27
5 -> 9 = 2 + 16 = 18
8 -> 9 = 2 + 1 = 3
---------------------9 : max(65 + 27, 70 + 18, 97 + 3) = 100초
9 : 3
---------------------완료 : 100 + 3 = 103초

dgim92667 3년 전 1
계급 : 컴퓨터 번호
1 : 1, 7
2 : 6
3 : 2, 3
4 : 4, 5, 8
5 : 9
계급 1 -> 2
문제 조건에 따라서 6번이 정보를 전달 받아야 하므로 1 -> 6 (25초), 7 -> 6 (1초). 즉, 25초가 필요합니다.
따라서 계급 1에서 계급 2로 가기 위해선 최소 25초가 필요합니다. (전송 시간만 따짐)
계급 2 -> 계급 3
2번이 정보를 전달 받으려면 6 -> 2 (16초). 16초가 필요.
3번이 정보를 전달 받으려면 6 -> 3 (9초). 9초가 필요.
따라서 계급 2에서 계급 3으로 가기 위해선 최소 16초가 필요합니다. (전송 시간만 따짐)
계급 3 -> 계급 4
4번이 정보를 전달 받으려면 2 -> 4 (4초), 3 -> 4 (1초). 즉, 4초가 필요합니다.
5번이 정보를 전달 받으려면 2 -> 5 (9초), 3 -> 5 (4초). 즉, 9초가 필요합니다.
8번이 정보를 전달 받으려면 2 -> 8 (36초), 3 -> 8 (25초). 즉, 36초가 필요합니다.
따라서 계급 3에서 계급 4로 가기 위해선 최소 36초가 필요합니다. (전송 시간만 따짐)
계급 4 -> 계급 5
9번이 정보를 전달 받으려면 4 -> 9 (25초), 5 -> 9 (16초), 8 -> 9 (1초). 즉, 25초가 필요합니다.
따라서 계급 4에서 계급 5로 가기 위해선 최소 25초가 필요합니다. (전송 시간만 따짐)
따라서 계급 1에서 계급 5로 가기 위한 전송 시간은 25 + 16 + 36 + 25 = 102초입니다.
근데 여기에서 동작 시간까지 추가하면 당연히 103초가 초과하게 되는데 예제의 103이 어떤 과정을 통해 나온 건가요?