Pagini recente » Cod sursa (job #811977) | Cod sursa (job #2581534) | Cod sursa (job #1779248) | Cod sursa (job #1959442) | Cod sursa (job #513103)
Cod sursa(job #513103)
#include <iostream.h>
#include <fstream.h>
#define DIM 1002
int a[DIM][DIM], N, M, nr1, nr2, i, nc, v[DIM];
ifstream f("dfs.in");
ofstream g("dfs.out");
void df(int, int);
int main (){
f>>N>>M;
for(i=1;i<=M;i++){
f>>nr1>>nr2;
a[nr1][nr2]=a[nr2][nr1]=1;}
nc=0;
for(i=1;i<=N;i++)
if(v[i]==0){
nc++;
df(i,nc);
}
g<<nc;
f.close();
return 0;
}
void df(int i, int k){
v[i]=k;
for(int p=1;p<=N;p++)
if(a[i][p]==1 && v[p]==0)
df(p,k);
}