https://www.acmicpc.net/problem/11779시간 1초, 메모리 256MBinput :n (1 ≤ n ≤ 1,000)m (1 ≤ m ≤ 100,000)a b cost start endoutput : 최소 비용을 출력경로에 포함되어있는 도시
https://www.acmicpc.net/problem/3665시간 1초, 메모리 256MBinput :테스트케이스의 수 Tn (2 ≤ n ≤ 500)n개의 정수 ti를 포함하고 있는 한 줄. (1 ≤ ti ≤ n)m (0 ≤ m ≤ 25000)ai bi m