Pagini recente » Cod sursa (job #1615730) | Cod sursa (job #2849524) | Cod sursa (job #1534728) | Cod sursa (job #889563) | Cod sursa (job #303929)
Cod sursa(job #303929)
#include<fstream.h>
int N,M,x,y,k;
short s[100001];
struct nod
{int v;
nod *adr;}*L[100001];
void push(int n,int v)
{nod *p=new nod;
p->v=v;
p->adr=L[n];
L[n]=p;}
void df(int x)
{s[x]=1;
nod *p=L[x];
while(p)
{if(!s[p->v])
df(p->v);
p=p->adr;
}
}
int main()
{ifstream f("dfs.in");
ofstream g("dfs.out");
f>>N>>M;
for(;M;--M)
{f>>x>>y;
push(x,y);}
for(x=1;x<=N;++x)
if(!s[x])
{++k;
df(x);
}
g<<k;
return 0;
}