수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
555개의 지역 A, B, C, D, E에 모두 전기를 공급하기 위하여 전기선을 가설하려고 한다. 두 지역 간에 전기선을 가설하는 비용은 다음과 같다.
A
B
C
D
E
3
7
4
5
2
1
10
6
555개의 지역이 모두 연결되도록 전기선을 가설하는 데 필요한 최소 비용은? (단, 단위는 억 원이다.) [3점]
