floyd_warshall.in

每对节点间最短路径 Floyd-Warshall 算法 D[i,j]表示从i到j的最短距离； P[i,j]表示从i到j的最短路径上j 的父节点

5 9
1 2 3
1 3 8
1 5 -4
2 5 7
2 4 1
3 2 4
5 4 6
4 1 2
4 3 -5
0 0