Pagini recente » Cod sursa (job #2120163) | Cod sursa (job #2914499) | Cod sursa (job #406359) | Cod sursa (job #165358) | Cod sursa (job #694909)
Cod sursa(job #694909)
#include<fstream>
#include<vector>
using namespace std;
ofstream fout("dfs.out");
vector< vector<int> > a;
bool s[100001];
int n, m;
int nr;
void Read();
void DFS(int nod);
int main()
{
Read();
for(int i = 1; i <= n; ++i)
if(!s[i])
{
++nr;
DFS(i);
}
fout << nr;
fout.close();
return 0;
}
void Read()
{
ifstream fin("dfs.in");
fin >> n >> m;
a.resize(n+1);
int x, y;
for(int i = 1; i <= m; ++i)
{
fin >> x >> y;
a[x].push_back(y);
a[y].push_back(x);
}
fin.close();
}
void DFS(int nod)
{
s[nod] = 1;
for(int i = 0; i < (int)a[nod].size(); ++i)
{
int y = a[nod][i];
if(!s[y])
{
s[y] = 1;
DFS(y);
}
}
}