Pagini recente » Cod sursa (job #1510706) | Cod sursa (job #2788933) | Istoria paginii runda/tema4-oji-2011-cls-9/clasament | Cod sursa (job #2038323) | Cod sursa (job #1638715)
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
vector <int> L[100009];
int N, M, cnt, viz[100009];
void Citire()
{
int i, x, y;
fin >> N >> M;
for (i=1; i<=M; i++)
{
fin >> x >> y;
L[x].push_back(y);
L[y].push_back(x);
}
}
void DFS(int k)
{
int i;
viz[k] = 1;
for (int j=0; j<L[k].size(); j++)
{
i = L[k][j];
if (!viz[i])
DFS(i);
}
}
void Rezolva()
{
int i;
for (i=1; i<=N; i++)
if (!viz[i])
{
cnt++;
DFS(i);
}
}
int main ()
{
Citire();
Rezolva();
fin.close();
fout.close();
return 0;
}