Pagini recente » Cod sursa (job #2967811) | Cod sursa (job #1893127) | Cod sursa (job #218116) | Cod sursa (job #1421523) | Cod sursa (job #1445850)
#include<cstdio>
#include<vector>
using namespace std;
vector<int> v[100001];
int vc[100001];
void dfs(int nod)
{
vc[nod]=1;
int i;
for(i=0;i<v[nod].size();i++)
if(vc[v[nod][i]]==0)
dfs(v[nod][i]);
}
int main ()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
int n,i,j,k,l,s=0,m;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&k,&l);
v[k].push_back(l);
v[l].push_back(k);
}
for(i=1;i<=n;i++)
{
if(vc[i]==0)
{
dfs(i);
s++;
}
}
printf("%d",s);
return 0;
}