Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #define INF 0x3F3F3F3F
- using namespace std;
- ifstream cin ("roy-floyd.in");
- ofstream cout ("roy-floyd.out");
- int main ()
- {
- int n, m;
- cin >> n >> m;
- int a[101][101];
- for (int i = 1; i <= n; i++)
- {
- for (int j = 1; j <= n; j++)
- {
- if (i == j)
- {
- a[i][j] = 0;
- }
- else
- {
- a[i][j] = INF;
- }
- }
- }
- int x, y, c;
- while (m--)
- {
- cin >> x >> y >> c;
- a[x][y] = c;
- }
- for (int k = 1; k <= n; k ++)
- for (int i = 1; i <= n; i ++)
- for (int j = 1; j <= n; j ++)
- if (a[i][j] > a[i][k] + a[k][j])
- a[i][j] = a[i][k] + a[k][j];
- for (int i = 1 ; i <= n ; i ++)
- {
- for (int j = 1 ; j <= n ; j ++)
- {
- if (a[i][j] == INF)
- cout << -1 << ' ';
- else
- cout << a[i][j] << ' ';
- }
- cout << '\n';
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement