Pagini recente » Cod sursa (job #1024368) | Cod sursa (job #175454) | Cod sursa (job #1604227) | Cod sursa (job #991865) | Cod sursa (job #790671)
Cod sursa(job #790671)
#include <cstdio>
#include <vector>
using namespace std;
const int MaxN = 100005;
vector <int> G[MaxN];
int N, CC[MaxN];
void DFS(int X) {
CC[X] = CC[0];
for (vector<int>::iterator Y = G[X].begin(); Y != G[X].end(); ++Y)
if (!CC[*Y])
DFS(*Y);
}
void Solve() {
for (int X = 1; X <= N; ++X) {
if (!CC[X]) {
++CC[0]; DFS(X);
}
}
}
void Read() {
freopen("dfs.in", "r", stdin);
int M; scanf("%d %d", &N, &M);
for (; M; --M) {
int X, Y; scanf("%d %d", &X, &Y);
G[X].push_back(Y), G[Y].push_back(X);
}
}
void Print() {
freopen("dfs.out", "w", stdout);
printf("%d\n", CC[0]);
}
int main() {
Read();
Solve();
Print();
return 0;
}