洛谷P1144最短路计数题解
最短路计数此题还是寻找从1到i点总共有几个最短路且每条边的边长为1，对于这种寻找最短路的个数，我们可以反向搜索，即先用\(SPFA\)预处理出所有点的最短路，然后我们反向记忆化搜索，可以用\(sum[i]\)表示从i到1的最短路个数，然后我们初始化\(sum[1] = 1\)，然后就可以了代码：#include<iostream>#include<cstring>...
