摘要：
题目大意：求两点间最短路与长度为最短路长度+1的路径的条数之和。 方法1：最短路径+DP 首先求出ST间最短路径，然后根据递归式记忆化搜索（因此还要构造反向图）。 我们知道到达终点的路径长度最长为maxDist(T)=minDist(T)+1，而与终点相连的节点的路径长度最长为maxDist(T)- 阅读全文
摘要：
题目大意：求图的严格次短路。 方法1： SPFA，同时求单源最短路径和单源次短路径。站在节点u上放松与其向量的v的次短路径时时，先尝试由u的最短路径放松，再尝试由u的次短路径放松（该两步并非非此即彼）。 由u的最短路径放松： 由u的次短路经放松： 完整代码： #include <cstdio> #i 阅读全文