Pagini recente » Cod sursa (job #1072299) | Cod sursa (job #2447013) | Cod sursa (job #1051622) | Cod sursa (job #380293) | Cod sursa (job #1767309)
// dfs-componente conxe.cpp : Defines the entry point for the console application.
//
#include<iostream>
#include<vector>
#include<fstream>
using namespace std; using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
int ans, n, muc, i, j,ver[100000],a,b ;
vector <int> v[100000];
void dfs(int i)
{
int j;
for (j = 0; j != v[i].size(); j++)
{
if (ver[v[i][j]] == 0)
{
ver[v[i][j]] = 1;
dfs(v[i][j]);
}
}
}
int main()
{
fin >> n >> muc;
for (i = 0; i < muc; i++)
{
fin >> a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
for (i = 1; i <=n ; i++)
{
if (ver[i] == 0)
{
ver[i] = 1;
dfs(i);
ans++;
}
}
fout << ans;
return 0;
}