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

一般单源起点最短路顶点较多时我们会想到dijk来做，但是单源终点最短路时，要在枚举顶点，显然会超时

这时，我们可以用矩阵转置思想，把出度，入度的路径倒过来，就又求了一次单源起点最短路……

dijk做的

现在又用SPFA 0ms