Pagini recente » Cod sursa (job #3251115) | Cod sursa (job #2923803) | Cod sursa (job #175654) | Cod sursa (job #1789440) | Cod sursa (job #283442)
Cod sursa(job #283442)
#include<iostream.h>
#include<fstream.h>
int i,j,k,a[1000][1000],n,m,s[2000],nr=0,x=0,v[1000];
fstream f("dfs.in",ios::in);
fstream g("dfs.out",ios::out);
void citire(){
f>>n;
f>>m;
while(x<=m){
for(i=1;i<=2;i++)
f>>v[i];
a[v[1]][v[2]]=1;
a[v[2]][v[1]]=1;
x++;
}
}
void df(int nod){
int k;
s[nod]=1;
for(k=1;k<=n;k++)
if(a[nod][k]==1 && s[k]==0)
df(k);
}
int main(){
citire();
df(1);
for(i=1;i<=n;i++)
if(s[i]==0){
df(s[i]);
nr++;
}
g<<nr;
return 0;
}