6340: 最短路径
[Creator : ]
Description
给定一个有向图，求最短路径。
Input
输入的第一行包含 $2$ 个正整数 $n,s$，表示图中共有 $n$ 个顶点，且源点为 $s$。其中 $n$ 不超过 $50$，$s$ 小于 $n$。
以后的 $n$ 行中每行有 $n$ 个用空格隔开的整数。对于第 $i$ 行的第 $j$ 个整数，如果大于 $0$，则表示第 $i$ 个顶点有指向第 $j$ 个顶点的有向边，且权值为对应的整数值；如果这个整数为 $0$，则表示没有 $i$ 指向 $j$ 的有向边。当 $i$ 和 $j$ 相等的时候，保证对应的整数为 $0$。
以后的 $n$ 行中每行有 $n$ 个用空格隔开的整数。对于第 $i$ 行的第 $j$ 个整数，如果大于 $0$，则表示第 $i$ 个顶点有指向第 $j$ 个顶点的有向边，且权值为对应的整数值；如果这个整数为 $0$，则表示没有 $i$ 指向 $j$ 的有向边。当 $i$ 和 $j$ 相等的时候，保证对应的整数为 $0$。
Output
只有一行，共有 $n-1$ 个整数，表示源点至其它每一个顶点的最短路径长度。如果不存在从源点至相应顶点的路径，输出 $-1$。
Sample 1 Input
4 1
0 3 0 1
0 0 4 0
2 0 0 0
0 0 1 0
Sample 1 Output
3 2 1
