Pagini recente » Cod sursa (job #2010750) | Cod sursa (job #1479963) | Cod sursa (job #2572440) | Cod sursa (job #1519707) | Cod sursa (job #1188285)
#include <fstream>
#include <vector>
using namespace std;
ifstream f("dfs.in");
ofstream ff("dfs.out");
vector <int> g[100000];
int n,m,i,x,y,nr;
bool del[1000000];
void df(int x)
{vector <int> ::iterator it;
del[x]=true;
for (it=g[x].begin();it!=g[x].end();it++)
if (del[*it]==false)
df(*it);
}
int main()
{f>>n>>m;
for (i=1;i<=m;i++)
{f>>x>>y;
g[x].push_back(y);
g[y].push_back(x);
}
for (i=1;i<=n;i++)
if (!del[i]) {df(i);
nr++;}
ff<<nr;
f.close();
ff.close();
return 0;
}