Pagini recente » Cod sursa (job #2774785) | Cod sursa (job #454837) | Cod sursa (job #1380485) | Cod sursa (job #1597575) | Cod sursa (job #1947028)
#include<bits/stdc++.h>
using namespace std;
vector<int> a[200100];
int n,m,x,y,v[100100],r;
void d(int x){
v[x]=1;
for(vector<int>::iterator it = a[x].begin(); it != a[x].end(); it++)
if (!v[*it])d(*it);
}
int main(){
ifstream cin("dfs.in");
ofstream cout("dfs.out");
cin >> n >> m;
while(m--){
cin >> x >> y;
a[x].push_back(y);
a[y].push_back(x);
}
for(x = 1; x <= n; x++)
if(!v[x])r++,d(x);
cout << r;
}