Pagini recente » Cod sursa (job #650145) | Borderou de evaluare (job #3323495) | Cod sursa (job #557641) | Cod sursa (job #522783) | Cod sursa (job #650106)
Cod sursa(job #650106)
#include<fstream>
#include<iostream>
#include<vector>
using namespace std;
#define pb push_back
vector<int> vec[100001];
bool viz[100001];
int n,m;
void parcurge(int nod){
viz[nod]=true;
for(int i=0;i<vec[nod].size();i++){
if(viz[vec[nod][i]]==false){
parcurge(vec[nod][i]);
}
}
}
int main(){
ifstream f("dfs.in");
ofstream g("dfs.out");
f>>n>>m;
int i,a,b;
for(i=1;i<=m;i++){
f>>a>>b;
vec[a].pb(b);
vec[b].pb(a);
}
int nr=0;
for(i=1;i<=n;i++){
if(viz[i]==false){
parcurge(i);
nr++;
}
}
g<<nr<<"\n";
return 0;
}