Pagini recente » Cod sursa (job #1258881) | Cod sursa (job #109219) | Cod sursa (job #190766) | Cod sursa (job #2259165)
#include <cstdio>
using namespace std;
int N, M, i, A[101][101];
bool Fq[101];
int k=0;
void Citire();
void DFS(int i);
int main()
{
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
Citire();
return 0;
}
void Citire(){
scanf("%d%d", &N, &M);
for(i=1; i<=M; i++){
int x, y;
scanf("%d%d", &x, &y);
A[x][y]=A[y][x]=1;
}
for(i=1; i<=N; ++i){
if(!Fq[i]){
Fq[i]=1;
DFS(i);
k++;
}
}
printf("%d", k);
return;
}
void DFS(int i){
int j;
for(j=1; j<=N; ++j){
if(!Fq[j] && A[i][j]==1){
Fq[j]=1;
DFS(j);
}
}
return;
}