Pagini recente » Cod sursa (job #3358092) | Cod sursa (job #1492989) | Cod sursa (job #3313682) | Monitorul de evaluare | Cod sursa (job #632444)
Cod sursa(job #632444)
#include<iostream>
#include<fstream>
using namespace std;
#define Nmax 200000
long T[2][Nmax], start[Nmax], sel[Nmax];
void df(long nod)
{
long p;
p=start[nod];
sel[nod]=1;
while(p)
{
if(sel[T[0][p]]==0) df(T[0][p]);
p=T[1][p];
}
}
int main ()
{
ifstream f("dfs.in");
ofstream g("dfs.out");
long n,m,k,i,j,nr=0;
f>>n>>m;
while(f>>i>>j)
{
k++;
T[0][k]=j;
T[1][k]=start[i];
start[i]=k;
k++;
T[0][k]=i;
T[1][k]=start[j];
start[j]=k;
}
f.close();
for(i=1;i<=n;i++)
{
if(sel[i]==0){df(i);nr++;}
}
g<<nr;
g.close();
return 0;
}