2018-12-04 pat5-4315丨dijkstra丨思惟轉化

【原題鏈接】https://www.nowcoder.com/pat/5/problem/4315ios 【維基介紹】https://en.wikipedia.org/wiki/Dijkstra%27s_algorithmc++ 題意 給n個城市（0~n-1），求從0城市到「ROM」城市的一些數據，而且要輸出路徑。數據要有：等花費最短路的條數，最短路的花費，最短路上的happy值，最短路上的平均h

>>阅读原文<<