摘要：
题目链接：http://poj.org/problem?id=3463 给定一有向图，要你求出最短路的数目和最短路长度+1的数目。 比较方便的办法就是在Dijkstra的时候就直接把数目求出来，Dijkstra基于贪心的思想，一个点向其它点松弛后，那么就不会有后继点向此点松弛，因此可以来统计总共有多少条路径：1,更新v点最短距离后，v点路径数目等于u点路径数目 2,如果到点u到点v有等于v点当前的最短路径，则v点的路径数目加上u点的路径数目。求最短路长度+1的数目实际上就是求次短路的数目，如果次短路长度刚好比最短路长度大1，那么就是答案的一部分。注意到这个次短路比较特殊，之比最短路大1... 阅读全文
