Welcome 微信登录

首页 / 软件开发 / 数据结构与算法

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径

HDU 1385 Minimum Transport Cost:最短路,打印字典序路径2014-12-02链接:http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。...
<< 101 102 103 104 105 106 107 108 109 110 >>