Pagini recente » Cod sursa (job #2561062) | Cod sursa (job #1696515) | Cod sursa (job #850419) | Cod sursa (job #2506393) | Cod sursa (job #2423959)
#include <bits/stdc++.h>
using namespace std;
int viz[100005];
vector<int>l[100005];
void dfs(int nod,int k)
{
viz[nod]=k;
for(int i=0; i<l[nod].size(); i++)
if(viz[l[nod][i]]==0)
{
viz[l[nod][i]]=k;
dfs(l[nod][i],k);
}
}
int main()
{
ifstream cin("dfs.in");
ofstream cout("dfs.out");
int n,m,a,b;
cin>>n>>m;
for(int i=1; i<=m; i++)
{
cin>>a>>b;
l[a].push_back(b);
l[b].push_back(a);
}
int k=0;
for(int i=1; i<=n; i++)
if(viz[i]==0)
{
k++;
dfs(i,k);
}
cout<<k;
return 0;
}