Floid

#include <bits/stdc++.h>

using namespace std;

const int inf = 1e9 + 10;

int main()
{
	int n, s, t;

	cin >> n >> s >> t;
	s--; t--;

	int d[n][n];

	for (int i = 0; i < n ;i++)
		for (int j = 0; j < n ;j++)
		{
			cin >> d[i][j];

			if (d[i][j] < 0)
    			d[i][j] = inf;
		}

   for (int k = 0; k < n ;k++)
	for (int i = 0; i < n ;i++)
		for (int j = 0; j < n ;j++)
			d[i][j] = min (d[i][j], d[i][k] + d[k][j]);

	if (d[s][t] < inf)
	{
		cout << d[s][t];

		return 0;
	}
	else
	{
		cout << -1;

		return 0;
	}

	return 0;
}