SHOW:
|
|
- or go back to the newest paste.
1 | #include <stdio.h> | |
2 | ||
3 | long long inf = 1000000000000LL; | |
4 | ||
5 | - | long long m[100][100]; |
5 | + | long long m[52][52]; |
6 | ||
7 | long long min(long long a, long long b) | |
8 | { | |
9 | return a < b ? a : b; | |
10 | } | |
11 | ||
12 | int main() | |
13 | { | |
14 | int i, j, k, n, from, to; | |
15 | scanf("%i %i %i", &n, &from, &to); | |
16 | for(i = 1; i <= n; ++i) | |
17 | { | |
18 | for(j = 1; j <= n; ++j) | |
19 | { | |
20 | scanf("%lli", &m[i][j]); | |
21 | if(m[i][j] == -1) | |
22 | { | |
23 | m[i][j] = inf; | |
24 | } | |
25 | } | |
26 | } | |
27 | for(k = 1; k <= n; ++k) | |
28 | { | |
29 | for(i = 1; i <= n; ++i) | |
30 | { | |
31 | for(j = 1; j <= n; ++j) | |
32 | { | |
33 | ||
34 | m[i][j] = min(m[i][j], m[i][k] + m[k][j]); | |
35 | } | |
36 | } | |
37 | } | |
38 | printf("%lli\n", m[from][to] == inf ? -1 : m[from][to]); | |
39 | return 0; | |
40 | } |