摘要： POJ_3463 题目要求去求最短路以及比最短路大1的所有路径的数量。 如果单求最短路数量的话，我们可以直接用SPFA+dp或者dij+dp去做，而这个题目不过是多了一个相当于次短路的数量的问题，因此我们可以把每个点拆成两个点，一个点记录最短路的距离及路径数量，另一个记录次短路距离及路径数量，用dij+dp去处理应该更方便一些。 每次更新时，如果比最短路小，就把次短路的相关数据先更新成之前的最短路的数据，然后再更新最短路的数据，如果比最短路大但比次短路小就只需更新次短路的数据，其他的一些情况就比较好分析了。#include<stdio.h>#include<string.h& 阅读全文