Pagini recente » Cod sursa (job #2778035) | Cod sursa (job #120501) | Cod sursa (job #2901323) | Cod sursa (job #2640171) | Cod sursa (job #2128408)
#include<bits/stdc++.h>
using namespace std;vector <int> my[100005];vector <bool> viz(100005,false);inline void dfs(int nod){for (auto x: my[nod])if (!viz[x]) viz[x]= true,dfs(x);}int main(){ifstream fin("dfs.in");ofstream fout("dfs.out");int n,m, count=0;fin>>n>>m;for(int i(1),x,y;i<=m;i++){fin>>x>>y;my[x].push_back(y);my[y].push_back(x);}for(int i(1);i<=n;i++){if(!viz[i]){viz[i]=true;count++;dfs(i);}}fout<<count;}