Pagini recente » Cod sursa (job #1238722) | Cod sursa (job #1806594) | Cod sursa (job #238258) | Cod sursa (job #1742970) | Cod sursa (job #664452)
Cod sursa(job #664452)
# include <cstdio>
# include <vector>
using namespace std;
vector <int> v[100001];
int fr[100001],n, m,a,b,c;
void dfs(int nod)
{
fr[nod]=1;
for (int i=0;i<v[nod].size();i++)
if (fr[v[nod][i]]==0)
{
fr[v[nod][i]]=1;
dfs(v[nod][i]);
}
}
int main ()
{
freopen ("dfs.in","r",stdin);
freopen ("dfs.out","w",stdout);
scanf("%d%d",&n,&m);
for (int i=1; i<=m;i++)
{
scanf("%d%d",&a, &b);
v[a].push_back(b);
v[b].push_back(a);
}
for(int i=1;i<=n;i++)
if (fr[i]==0)
{
c++;
dfs (i);
}
printf ("%d",c);
return 0;
}