【洛谷P1144】最短路计数【最短路】
题目大意：题目链接：https://www.luogu.org/problemnew/show/P1144 求一个无向无权图的1号点到每个点最短路的个数。思路：一开始看到这道题真的蒙了。。。 现在看回来才发现十分简单。其实就是一个SPFA的模板。但是为了“计数”，可以开一个记录答案的数组sumsumsum，那么如果又找到一条从点1到点iii最短路，就用sum[i]sum[i]s...
