http://poj.org/problem?id=3463 大致题意：给出一个有向图，从起点到终点求出最短路和次短路的条数之和。 解法： 用到的数组：dis[i][0]:i到起点的最短路，dis[i][1]:i到起点的严格次短路 vis[i][0],vis[i][1]:同一维的vis数组，标记距离是否已确定 sum[i][0]:i到起点的最短路条数，sum[i][1]:i到

题意是求最短路的数量和比最短路长1的路的数量。 此题的本质就是在dij的过程中，可以把一个点走两次。一次最短，一次次短。 最后判断即可。 #include <iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<stdlib.h>#include<vector>#include<cmath>