초보개발자

입력: 정점의 개수 N, N X N 인접행렬출력: transitive closure 인접행렬알고리즘: Floyd-Warshall소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n, u; scanf("%d", &n); vector adj(n, vector(n)); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &adj[i][j]); } } for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { if (i == k) continue; for (int j = 0..

입력: 컴퓨터 개수 N(100 이하의 자연수), 컴퓨터 연결된 쌍 M, M개의 쌍이 주어진다.(양방향)출력: 1번 컴퓨터와 연결된 컴퓨터 개수알고리즘: Floyd-Warshall소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n, m, u, v; scanf("%d %d", &n, &m); vector computer(n + 1, vector(n + 1, false)); for(int i=0; i