摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1385题意：先给你一张你n * n的图，代表城市间的距离，然后，给出n个tax的费用，然后很多询问，问你a到b的最少费用。。。。并且打印路径（字典序）。。。注意tax的费用起点和终点不算。。。。。开始是算吧起点和终点的费用都算上，最后减掉，这样是不能得到最少费用的。。。。后来想到在三重for里+上tax的费用。。。。就觉得这题完全是为了深刻理解Floyd而出的然后到打印路径，用path[i][j]表示i到j这条最短路中i的直接后驱然后不断的记录直接后驱。。。。最后就可以把路径都纪录了还有一点是如果起点 阅读全文