单源起点最短路+单源终点最短路——pku3268

一般单源起点最短路顶点较多时我们会想到dijk来做，但是单源终点最短路时，要在枚举顶点，显然会超时
这时，我们可以用矩阵转置思想，把出度，入度的路径倒过来，就又求了一次单源起点最短路……
dijk做的
View Code
现在又用SPFA 0ms
View Code
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/huhuuu/p/1955802.html