Pagini recente » Cod sursa (job #2696532) | Cod sursa (job #868893) | Cod sursa (job #397632) | Cod sursa (job #859517) | Cod sursa (job #2270499)
#include <bits/stdc++.h>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int> m[100005];
int viz[100005];
void dfs(int node){
int i;
viz[node]=1;
for(i=0;i<m[node].size();i++){
if(viz[m[node][i]]==0)
dfs(m[node][i]);
}
}
int main()
{
int n,mu,i,x,y,nr=0;
f>>n>>mu;
for(i=1;i<=mu;i++){
f>>x>>y;
m[x].push_back(y);
m[y].push_back(x);
}
for(i=1;i<=n;i++){
if(viz[i]==0){
dfs(i);
nr++;
}
}
g<<nr;
return 0;
}