Pagini recente » Cod sursa (job #1352989) | Cod sursa (job #1964566) | DeehoroEjkoli | Cod sursa (job #3243506) | Cod sursa (job #509766)
Cod sursa(job #509766)
#include <iostream>
#include<stdio.h>
using namespace std;
int a[1000][1000],v[1000];
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;
}