2020年3月29日
HDU - 1385 - Minimum Transport Cost(floyd打印路径)
摘要： "题目链接" 题目大意：给你一个邻接矩阵和每个点的权值，问你任意两点的最短路的花费以及路径。 这个题途中经过某个点收费很好处理，只要在松弛的时候加上中间点的权值即可，但是打印路径就有些麻烦了。因为是多源最短路问题，所以我们不能像单源最短路那样用一维的数组来存前驱/后驱来打印路径了。 我们可以用一个二 阅读全文
posted @ 2020-03-29 12:01 shuitiangong 阅读(94) 评论(0) 推荐(0) 编辑