ulvis.paste.net

Paste Search Dynamic
Recent pastes
printSolution
  1. #include <bits/stdc++.h>
  2. #define inf 1 / 0.0
  3. #define fin freopen("input.txt", "r", stdin)
  4. #define fout freopen("output.txt", "w", stdout)
  5. #define mem(a, b) memset(a, b, sizeof(a))
  6. #define err cout << "OK" << endl;
  7. #define PI 2 * acos(0.0)
  8. #define F first
  9. #define S second
  10.  
  11. using namespace std;
  12.  
  13. int graph[505][505], n;
  14.  
  15. void reset()
  16. {
  17.     mem(graph, 20005);
  18.     for (int i = 0; i <= 502; i++)
  19.         graph[i][i] = 0;
  20.  
  21.         cout << graph[9][4] << endl;
  22. }
  23.  
  24. void warshall()
  25. {
  26.     for (int i = 0; i < n; i++)
  27.         for (int j = 0; j < n; j++)
  28.             for(int k = 0; k < n ; k++)
  29.                 graph[i][j] = min( graph[i][j] ,( graph[i][k] + graph[k][j] ) );
  30. }
  31.  
  32. void printSolution()
  33. {
  34.  
  35.     for (int i = 0; i < n; i++)
  36.     {
  37.         for (int j = 0; j < n; j++)
  38.                 printf ("%10d", graph[i][j]);
  39.  
  40.         printf("\n\n");
  41.     }
  42.         printf("\n");
  43. }
  44.  
  45. int main()
  46. {
  47.     int t, s, m, a, b, w;
  48.     fin;
  49.     reset();
  50.     scanf("%d", &t);
  51.     for (int i = 0; i < t; i++)
  52.     {
  53.         scanf("%d %d", &n, &m);
  54.         while (m--)
  55.         {
  56.             scanf("%d %d %d", &a, &b, &w);
  57.             graph[a][b]  = w;
  58.         }
  59.         // scanf("%d", &s);
  60.     }
  61.     printSolution();
  62.  
  63.     return 0;
  64. }
Parsed in 0.009 seconds