https://www.acmicpc.net/problem/1185
• MST 응용문제
• 두 도시간의 이동비용 x 2 + 각 도시의 방문비용이 노드간의 가중치(왕복비용)
•원래위치로 돌아와야 함으로 가중치로 MST를 구하고 출발위치 방문비용(최소방문비)을 더해주면 됨.
(어디에서 출발하던지 모든 노드를 왕복하게 됨.)
'BaekJoon' 카테고리의 다른 글
| 백준 11501 주식 (0) | 2022.03.26 |
|---|---|
| 백준 11670 초등 수학 (0) | 2022.03.24 |
| 백준 9576 책 나눠주기 (0) | 2022.03.14 |
| 백준 13904 과제 (0) | 2022.03.13 |
| 백준 12534 Battlefield (Large) (0) | 2022.03.12 |
