bellman_ford.in

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

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