Pagini recente » Cod sursa (job #2621846) | Cod sursa (job #195261) | Cod sursa (job #1223504) | Cod sursa (job #2505984) | Cod sursa (job #906106)
Cod sursa(job #906106)
#include <fstream>
#include <vector>
using namespace std;
ifstream in("dfs.in"); ofstream out("dfs.out");
int n,m; bool b[100001];
vector <int> v[100001];
void read()
{
int x,y;
in >> n >> m;
for (int i=1; i<=m; i++)
{
in >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
}
void dfs(int i)
{
int j,k;
for(j=0; j<v[i].size(); j++)
{
k=v[i][j];
if (b[k]== false)
{
b[k]=true;
dfs(b[k]);
}
}
}
int main ()
{
int nr=0;
read();
for (int i=1; i<=n; i++)
if (b[i]==false)
{
nr++;
b[i]=true;
dfs(i);
}
out << nr;
}