Pagini recente » Cod sursa (job #107976) | Cod sursa (job #894983) | Cod sursa (job #2436864) | Cod sursa (job #896614) | Cod sursa (job #330744)
Cod sursa(job #330744)
#include<fstream>
#define maxn 100005
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int n,m,i,j,x,y,passed[maxn],con;
struct nod
{
nod *next;
int v;
}
*a[maxn],*aux;
void go(int x)
{
passed[x]=1;
for(nod *i=a[x];i;i=i->next)
if(passed[i->v]==0)
go(i->v);
}
int main()
{
f>>n>>m;
for(i=1;i<=m;++i)
{
f>>x>>y;
aux=new nod;
aux->v=y;
aux->next=a[x];
a[x]=aux;
aux=new nod;
aux->v=x;
aux->next=a[y];
a[y]=aux;
}
for(i=1;i<=n;++i)
if(!passed[i])
++con,go(i);
g<<con<<"\n";
f.close();
g.close();
return 0;
}