백준 11403번 C++

#include <iostream>

using namespace std;

int n;

int path[100][100];

void floyd() {

for (int k = 0; k < n; k++) {

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

if (path[i][k] == 1 && path[k][j] == 1)

path[i][j] = 1;

}

}

}

}

int main(void) {

cin >> n;

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

cin >> path[i][j];

}

}

floyd();

for (int i = 0; i < n; i++) {

for (int j = 0; j < n; j++) {

cout << path[i][j] << " ";

}

cout << endl;

}

}