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

>>阅读原文<<