Pagini recente » Cod sursa (job #1363350) | Cod sursa (job #593265) | Cod sursa (job #2300740) | Cod sursa (job #1878136) | Cod sursa (job #509769)
Cod sursa(job #509769)
#include <iostream>
#include<stdio.h>
using namespace std;
int a[100000][100000],v[100000];
long n,m;
void citire()
{
freopen("dfs.in","r",stdin);
cin>>n>>m;
int i,j,x,y;
for(i=1;i<=m;i++)
cin>>x>>y,a[x][y]=1,a[y][x]=1;
}
void dfs(int i)
{
int j;
v[i]=1 ;
for(j=1;j<=n;j++)
if(a[i][j] && !v[j]) dfs(j);
}
int solve()
{
int i,c=0;
for(i=1;i<=n;i++)
if(!v[i]) {c++; dfs(i);}
return c;
}
int main()
{
freopen("dfs.out","w",stdout);
citire();
printf("%d\n",solve());
return 0;
}