수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
그림은 8개의 도시 A, B, C, D, E, F, G, H를 꼭지점으로 하는 그래프의 변 위에 두 도시 사이의 도로를 건설하는 데 필요한 비용을 써 넣은 것이다.
도시 D와 도시 E 사이를 직접 연결하면서 모든 도시가 연결되도록 도로망을 구축하는 데 필요한 최소 비용은? (단, 단위는 억원이다.) [4점]
