Pagini recente » Cod sursa (job #2163093) | Cod sursa (job #2270121) | Cod sursa (job #1821993) | Cod sursa (job #2581096) | Cod sursa (job #916300)
Cod sursa(job #916300)
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int N, M;
vector<int> V[100010];
int Conexe;
int P[100010];
void Read()
{
fin >> N;
fin >> M;
int x, y;
for(int i = 1; i <= M; i++)
{
fin >> x >> y;
V[x].push_back(y);
V[y].push_back(x);
}
}
void DF(int k)
{
P[k] = 1;
for(int i = 0; i < V[k].size(); i++)
if(P[V[k][i]] == 0)
DF(V[k][i]);
}
void Con()
{
for(int i = 1; i <= N; i++)
if(P[i] == 0)
{
Conexe++;
DF(i);
}
fout << Conexe;
}
int main()
{
Read();
Con();
fin.close();
fout.close();
return 0;
}