Problem
给你一个有向加权图。找到从一个给定顶点到另一个顶点的最短路径。
输入
第一行包含三个数字：N、S和F（1≤N≤100, 1≤S, F≤N），其中N –图的顶点数，S –初始顶点和 F –最终的。在接下来的 N 行中，每行输入 N 个数字，不超过 100，–图邻接矩阵，其中 -1 表示顶点之间没有边，以及任何非负数 -给定权重的边缘的存在。零写在矩阵的主对角线上。
输出
要求依次显示一条（任意）条最短路径的所有顶点，如果指定顶点之间没有路径，则显示一个数字-1。
例子
<头>
<日>#
| 输入 |
输出 |
<正文>
| 1 |
3 2 1
0 1 1
4 0 1
2 1 0
|
2 3 1 |