Cod sursa(job #2256949)
Utilizator | Data | 9 octombrie 2018 14:01:24 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <cstdio>
using namespace std;
int v[100000],a,b,m,n,NrCon,i;
int main()
{
freopen("DFS.in","r",stdin);
freopen("DFS.out","w",stdout);
scanf("%d%d",&n,&m);
NrCon=n-m;
for(i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
if(v[a]==0)
{v[a]=NrCon+1;
v[b]=v[a];
}
else
{
v[b]=v[a];
}
}
printf("%d",NrCon);
return 0;
}