Pagini recente » Cod sursa (job #2321941) | Cod sursa (job #2865969) | Cod sursa (job #2684752) | Cod sursa (job #1257787) | Cod sursa (job #2700554)
#include<bits/stdc++.h>
using namespace std;
bool a[1005][1005];
bool viz[1005];
int n, m, x, y;
void dfs(int nod){
viz[nod] = true;
for(int i=1; i<=n; i++){
if(viz[i] == false){
if(a[nod][i] == true){
dfs(i);
}
}
}
}
int main(){
freopen("dfs.in", "r", stdin);
freopen("dfs.out", "w", stdout);
cin >> n>>m;
for(int i = 1; i<=m;i++){
cin >> x>>y;
a[x][y] = a[y][x] = true;
}
int cnt = 0;
for(int i =1; i<=n; i++){
if(viz[i] == false){
cnt++;
dfs(i);
}
}
cout << cnt;
}