//DFS #include #include using namespace std; int n, m; vector v[512]; int used[512]; void dfs(int x) { used[x] = 1; for(int i = 0; i < v[x].size(); i++) if(!used[v[x][i]]) dfs(v[x][i]); } int main() { scanf("%d %d", &n, &m); int x, y; for(int i = 0; i < m; i++) { scanf("%d %d", &x, &y); v[x].push_back(y); v[y].push_back(x); } int ans = 0; for(int i = 1; i <=n; i++) { if(!used[i]) { ans++; dfs(i); } } printf("%d\n", ans); return 0; }