minOS

https://www.acmicpc.net/problem/1446 1446번: 지름길 첫째 줄에 지름길의 개수 N과 고속도로의 길이 D가 주어진다. N은 12 이하인 양의 정수이고, D는 10,000보다 작거나 같은 자연수이다. 다음 N개의 줄에 지름길의 시작 위치, 도착 위치, 지름길의 길이 www.acmicpc.net 예제 5 150 0 50 10 0 50 20 50 100 10 100 151 10 110 140 90 생각 다익스트라로 풀 수 있을 것 같았고, 그래서 가능한 노드,간선,가중치를 모두 찾아 알맞은 그래프로 만드는 것을 목표로 함 1) 최대거리는 고속도로 길이 D이다. 2)출발점은(0,0) 도착점은(D,D)이다. 지름길의 길이는 0 이다. 3) 문제에서 "지름길의 시작 위치는 도착 위치보..