글 읽기 - 틀리기 쉬운 반례 하나

연결해서 비용을 더 손해보는 길은 연결할 필요가 없습니다. 다음 테스트 케이스를 확인해 보세요.

입력
4 2
1 3 2
2 4 3
1 10 1 10

올바른 출력
15(첫 번째 도로는 넘기고, 두 번째 도로만 건설)

(대부분으로 예상) 잘못된 출력
16(첫 번째, 두 번째 도로를 모두 건설)

bbbb감사합니당!!!

3 3

1 2 10

1 3 10

2 3 10

1 1 1

정답) 3

모든 방에서 각각 워프를 만들어서 나가는게 더 빠를수도 있어요

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge