摘要：
题目链接：http://poj.org/problem?id=1511 嗯，最后一次写SPFA了，以后就套模板了。 题意：给出n个点和n条有向边，求所有点到源点1的来回最短路之和(保证每个点都可以往返源点1). 思路：建反图，从任意一点回来，就变成了反图上的从1到任意一点去。 next记录前驱，he 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2263 题意：题中给出相连通不同城市之间的载货量，要求找到一条从指定起点到终点的路径，并满足载货量最大。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3615 题意：大致题意：有N个木桩，和M个木桩对之间的高度差(从x跳到y需要往上跳的高度)。从x跳跃到y的路径消耗的体力值是路径中的一个最大高度差。求一条消耗体力最小的路径。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2679 嗯，思路清晰，先DFS看是不是通路，接着就是SPFA找最短路(路是费用，费用相同就比较路的长度)。 超哥的代码还有一点问题，初始化最小费用为0，也能AC，我不信，if语句也好像写错了，只能说明这个题目数据水。 阅读全文