short.out

来自「一本全面剖析C++数据结构算法的书籍」· OUT 代码 · 共 21 行

enter number of edges of 5 vertex digraph
enter edge 1
enter edge 2
enter edge 3
enter edge 4
enter edge 5
enter edge 6
enter edge 7
The input graph is
0 4 2 0 8 
0 0 0 4 5 
0 0 0 1 0 
0 0 0 0 3 
0 0 0 0 0 
dist[i] and p[i] are
0 0
4 1
2 1
3 3
6 4