Advertisement
VisualPaul

Untitled

Dec 9th, 2012
335
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <stdio.h>
  2.  
  3. long long inf = 1000000000000LL;
  4.  
  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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement