Pagini recente » Cod sursa (job #26455) | Cod sursa (job #592828) | Cod sursa (job #2195024) | Cod sursa (job #1748780) | Cod sursa (job #885804)
Cod sursa(job #885804)
#include<fstream>
#include<vector>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int> vec[100001];
int sel[1000];
void df(int nod){
sel[nod]=1;
int x;
for(int i=0;i<vec[nod].size();i++)
{
x=vec[nod][i];
if (!sel[x])
df (x);
}
}
int main(){int n,m,nr=0,a,b;
f>>n>>m;
for(int i=0;i<m;i++){
f>>a>>b;
vec[a].push_back(b);
vec[b].push_back(a);
}
for (int i=1;i<=n;i++){
if (sel[i]==0){
df(i);
nr++;
}
}
g<<nr;
return 0;
}