CCF 201712-4 试题名称： 行车路线

参考链接 参考博客链接 spfa论文链接 解题过程 读入连接关系，注意这里有坑，卡10分，具体坑看代码中注释。 预处理小路连接，这里使用floyd算法对小路连小路进行合并，主要目的就是在使用spfa算法求解时不用再考虑小路连小路的情况，因为如果在使用spfa算法时考虑小路连小路则难以计算疲劳值。 使用spfa求解最小疲劳值，先说一下spfa算法，它的思路和Dijkstra是相似的。Dijkstra

>>阅读原文<<