Pagini recente » Cod sursa (job #2876260) | Cod sursa (job #2151334) | Cod sursa (job #2558228) | Cod sursa (job #689676) | Cod sursa (job #718993)
Cod sursa(job #718993)
#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
long long n,m,k=0;
long long la[100001]={0};
vector <long long> l[100001];
//vector <long long>::iterator it;
void deep(long x);
int main()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%lld%lld",&n,&m);
for(long long i=0;i<m;i++)
{
long long a,b;
scanf("%lld%lld",&a,&b);
l[a].push_back(b);
l[b].push_back(a);
}
k=1;
for(long long i=1;i<=n;i++)
if(!la[i])
{
la[i]=k;
deep(i);
k++;
}
printf("%lld",k);
return 0;
}
void deep(long x)
{
vector <long long>::iterator it;
it=l[x].begin();
while(it != l[x].end())
{
if(!la[*it])
{
la[*it]=k;
deep(*it);
}
++it;
}
}