Pagini recente » Treapuri | carburanti | Istoria paginii utilizator/lyndiaee2566 | Istoria paginii utilizator/ancawtblife | Cod sursa (job #147550)
Cod sursa(job #147550)
#include <iostream.h>
#include <fstream.h>
#define IN "dfs.in"
#define OUT "dfs.out"
#define maxx 100003
struct date
{
long x;
long y;
}m[maxx];
long n,mm;
long sol;
long s[maxx];
long v[maxx];
ifstream fin(IN);
ofstream fout(OUT);
void citire();
long alg();
int main()
{
citire();
fin.close();
memset(v,-1,sizeof(v));
sol=alg();
fout<<sol<<endl;
fout.close();
return 0;
}
void citire()
{
long i;
fin>>n>>mm;
for(i=1;i<=n;i++)
{
fin>>m[i].x;
fin>>m[i].y;
}
}
long alg()
{
long i;
long c;
for(i=1;i<=n;i++)
s[i]=i;
for(i=1;i<=mm;i++)
if(s[m[i].x]!=s[m[i].y])
s[m[i].y]=s[m[i].x];
for(i=1;i<=n;i++)
if(v[s[i]])
{
v[s[i]]++;
sol=sol+1;
}
return sol;
}