2014年5月26日
HDU 1385 Minimum Transport Cost（Floyd 最短路 打印路径）
摘要： HDU 1385大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市的过路费之和。求最小花费，如果有多条路经符合，... 阅读全文
posted @ 2014-05-26 13:33 GLSilence 阅读(802) 评论(0) 推荐(0) 编辑