HDU 1385 Minimum Transport Cost(最短路，打印字典序路径)

连接：php http://acm.hdu.edu.cn/showproblem.php?pid=1385 ios 题目大意：算法 有N个城市，而后直接给出这些城市之间的邻接矩阵，矩阵中-1表明那两个城市无道路相连，其余值表明路径长度。数组 若是一辆汽车通过某个城市，必需要交必定的钱(多是过路费)。函数 如今要从a城到b城，花费为路径长度之和，再加上除起点与终点外全部城市的过路费之和。spa 求最

>>阅读原文<<