알고리즘 분류: 그래프 이론, 그래프 탐색, dfs, bfs 코드: #include #include int map[101][101] = {0}; int visit[101] = {0}; int computer_num, ans = 0; void dfs(int n){ ans++; visit[n] = 1; for (int i=1; i>computer_num>>n; for (int i=0; i>x>>y; map[x][y] = map[y][x] = 1; } dfs(1); printf("%d\n", ans - 1); }
