개발/알고리즘 & 자료구조
백준(BOJ) 11724번 연결요소의 개수
#include #include #include #include using namespace std; vector graph[1001]; bool chk[1001]; void dfs(int node) { chk[node] = true; for (int i = 0; i> n >> m; for (int i = 0; i > u >> v; graph[u].push_back(v); graph[v].push_back(u); } int linkcnt = 0; memset(chk, false, sizeof(chk)); for (int i = 1; i