Pagini recente » Cod sursa (job #3283193) | Cod sursa (job #114257) | Cod sursa (job #3238669) | Cod sursa (job #3289735) | Cod sursa (job #167671)
Cod sursa(job #167671)
#include<fstream.h>
#define dim 100001
#define min(x,y) (x)<(y) ? (x):(y)
#define max(x,y) (x)>(y) ? (x):(y)
long n,m,max,v[dim];
int main()
{ifstream f("dfs.in");
f>>n>>m;
max=n;
long i,j,x,y,a,b;
for(i=1;i<=n;i++)v[i]=i;
for(i=1;i<=m;i++)
{f>>x>>y;
if(v[x]!=v[y])
{max--;
a=min(v[x],v[y]);
b=max(v[x],v[y]);
for(j=1;j<=n;j++)
if(v[j]==b)v[j]=a; }
}
ofstream g("dfs.out");
g<<max<<'\n';
g.close();
return 0;
}