Pagini recente » Cod sursa (job #1003432) | Cod sursa (job #2007027) | Cod sursa (job #451829) | Cod sursa (job #2271718) | Cod sursa (job #2509757)
#include <bits/stdc++.h>
#define ll long long
#define nmax 200005
#define pb push_back
using namespace std;
ll mod=1e9+7,i,j;
bool viz[100005];
vector<ll> nod[100005];
ll n,m,x,y;
void dfs(ll a){
viz[a]=true;
for(unsigned int i=0;i<nod[a].size();i++){
ll vecin=nod[a][i];
if(viz[vecin]==0) {
dfs(vecin);
}
}
}
int main(){
ifstream fin("dfs.in");
ofstream fout("dfs.out");
fin>>n>>m;
for(i=1;i<=m;i++){
fin>>x>>y;
nod[x].pb(y);
nod[y].pb(x);
}
ll ans=0;
for(i=1;i<=n;i++){
if(viz[i]==0){
ans++;
dfs(i);
}
}
fout<<ans;
return 0;
}