Pagini recente » Cod sursa (job #2698806) | Cod sursa (job #2055905) | Cod sursa (job #2360887) | Cod sursa (job #936035) | Cod sursa (job #359988)
Cod sursa(job #359988)
#include<stdio.h>
#include<vector>
using namespace std;
vector <int> v[100001];
int n,k,viz[100001],nr,a,b;
void recur ( int poz)
{
int i;
if(viz[poz]==1)
return;
viz[poz]=1;
for(i=1;i<=v[poz].size();i++)
if(viz[v[poz][i]]==0)
recur(v[poz][i]);
}
int main ()
{
int i;
freopen( "dfs.in" , "r" , stdin);
freopen( "dfs.out" , "w" , stdout);
scanf("&n,&k");
for(i=1;i<=n;i++)
{
scanf("%d%d",&a,&b);
v[a].pusk_back(b);
v[b].push_back(a);
}
for(i=1;i<=n;i++)
{
if(viz[i]==0)
{
nr++;
recur(i);
}
}
printf("%d",nr);
return 0;
}