Pagini recente » Cod sursa (job #440817) | Cod sursa (job #2175987) | Cod sursa (job #196217) | Cod sursa (job #1114197) | Cod sursa (job #1808517)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
struct vi
{
bool viz=false;
vector <int> fer;
};
vi l[100010];
void verif(int nod)
{
l[nod].viz=true;
for(int i=0;i<l[nod].fer.size();i++)
{
if(!l[l[nod].fer[i]].viz)
verif(l[nod].fer[i]);
}
}
void create()
{
int x, y, n, m, nr=0;
fin>>n>>m;
for(int i=1;i<=m;i++)
{
fin>>x>>y;
l[x].fer.push_back(y);
l[y].fer.push_back(x);
}
for(int i=1;i<=n;i++)
{
if(!l[i].viz)
{
verif(i);
nr++;
}
}
fout<<nr;
}
int main()
{
create();
return 0;
}