Completion over Perfection

1238번: 파티 (acmicpc.net) 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 각 변수 설명 n : 마을의 수 m : 마을간에 연결된 노드의 수 x : 파티가 열리는 장소의 번호 dist[] : 출발지에서 목적지까지 최단거리를 저장할 배열 list : 목적지와 그 목적지까지 가는 거리를 노드로 저장할 배열 result[] : 파티장소까지 도착하는 최소비용 + 다시 돌아오는 최소비용을 저장할 배열 (정답출력을 위해 저장하는 최종배열) 풀이방법은 1. 목적지까지 다익스트..