http://lerna.pro/contests/202/4

#define _CRT_SECURE_NO_WARNINGS
#define Inf  1000*1000*1000
#include <vector>
#include <iostream>
using namespace std;

vector <vector <int>> line;
vector <int> answer;


void dfs(int pos)
{

    for (int i = 1; i < line[pos].size(); i++)
    {
        if (answer[i] > answer[pos] + line[pos][i] && line[pos][i] != -1)
        {
            answer[i] = answer[pos] + line[pos][i];
            dfs(i);
        }
    }

    return;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
#endif // !ONLINE_JUDGE

    int N, M;
    scanf("%d %d", &N, &M);
    line.resize(N + 1, vector<int>(N + 1, 0));
    answer.resize(N + 1, Inf);
    int a;

    for (int i = 1; i <= N; i++)
    {
        for (int j = 1; j <= N; j++)
        {
            scanf("%d", &a);
            line[i][j] = a;
        }
    }
    answer[M] = 0;
    dfs(M);

    for (int i = 1; i <= N; i++)
    {
        if(answer[i] != Inf)
            printf("%d ", answer[i]);
        else printf("-1 ");
    }
    return 0;
}