Pagini recente » Cod sursa (job #1458830) | Cod sursa (job #2088567) | Cod sursa (job #3188069) | Cod sursa (job #2000326) | Cod sursa (job #2748804)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define forr(X) for(int i = 0; i<X; i++)
int n, m;
int a[1005][1005];
int dfs(int x){
if(a[x][n+1] ==0){
a[x][n+1] = 1;
forr(n){
if(a[x][i] == 1){
dfs(i);
}
}
}
else return 0;
}
int main(){
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
cin>>n>>m;
int x, y;
forr(m){
cin>>x>>y;
a[x][y] = a[y][x] = 1;
}
int cnt = 0;
for(int i =1; i<=n; i++){
if(a[i][n+1] == 0){
cnt++;
dfs(i);
}
}
cout<<cnt;
}