dijkstra.in

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

5 7
1 5
1 2 10
1 5 100
1 4 30
2 3 50
3 5 10
4 3 20
4 5 60