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

連接：php http://acm.hdu.edu.cn/showproblem.php?pid=1385 ios 題目大意：算法 有N個城市，而後直接給出這些城市之間的鄰接矩陣，矩陣中-1表明那兩個城市無道路相連，其餘值表明路徑長度。數組 若是一輛汽車通過某個城市，必需要交必定的錢(多是過路費)。函數 如今要從a城到b城，花費爲路徑長度之和，再加上除起點與終點外全部城市的過路費之和。spa 求最

>>阅读原文<<