摘要： 题目来源：http://poj.org/problem?id=1511 题目很长，花了不少时间才理解题意，目的就是为了求出来回两次最小路径（即为本题的差旅费）之和，第一次从CCS(1)出发到各个点路径最小，SPFA算法没得说，回来时终点是确定的都是CCS(1)，相当于把路径反过来，即把有向图去反方... 阅读全文