유럽여행 (1) 썸네일형 리스트형 1185 유럽여행 https://www.acmicpc.net/problem/1185 • MST 응용문제 • 두 도시간의 이동비용 x 2 + 각 도시의 방문비용이 노드간의 가중치(왕복비용) •원래위치로 돌아와야 함으로 가중치로 MST를 구하고 출발위치 방문비용(최소방문비)을 더해주면 됨. (어디에서 출발하던지 모든 노드를 왕복하게 됨.) 이전 1 다음
