Pagini recente » Cod sursa (job #2880080) | Cod sursa (job #1244494) | Cod sursa (job #3136856) | Cod sursa (job #1272980) | Cod sursa (job #359144)
Cod sursa(job #359144)
#include<stdio.h>
#include<vector>
#define MAXN 100001
using namespace std;
vector<int> A[MAXN];
int x, y, N, M, U[MAXN];
void DFS(int nod)
{ int i, dim;
U[nod] = 1;
dim = A[nod].size();
for(i = 0; i < A[nod].size(); i++)
if(U[A[nod][i]] == 0) DFS(A[nod][i]);
}
int main()
{ int i, sol;
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
scanf("%d%d", &N, &M);
for(i = 1; i <= M; i++)
{
scanf("%d%d", &x, &y);
A[x].push_back(y);
A[y].push_back(x);
}
sol = 0;
for(i = 1; i <= N; i++)
if(!U[i])
{
DFS(i);
sol ++;
}
printf("%d\n", sol);
}