Pagini recente » Cod sursa (job #1430686) | Cod sursa (job #2185907) | Cod sursa (job #2282631) | Cod sursa (job #2974405) | Cod sursa (job #1232311)
#include <cstdio>
#include <vector>
#define pb push_back
using namespace std;
vector <int> g[100001];
int nr[100001], n, m;
bool sel[100001];
void dfs (int x)
{
int i;
sel[x]=true;
while (!g[x].empty())
{
if (sel[g[x].back()]==false)
{
dfs(g[x].back());
}
else
{
g[x].pop_back();
}
}
}
int main()
{
int x, y, i, nrsol=0;
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1; i<=m; i++)
{
scanf("%d%d",&x,&y);
g[x].pb(y);
g[y].pb(x);
nr[x]++;
nr[y]++;
}
for (i=1; i<=n; i++)
{
if (sel[i]==false)
{
dfs(i);
nrsol++;
}
}
printf("%d",nrsol);
fclose(stdin);
fclose(stdout);
return 0;
}