Pagini recente » Cod sursa (job #3040111) | Istoria paginii runda/oni_clasa_9/clasament | Cod sursa (job #368499) | Istoria paginii runda/oji2017sim/clasament | Cod sursa (job #2377906)
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int s[100005];
vector<int>a[100005];
void DF(int x)
{
int vecin;
s[x]=1;
int k, lim=a[x].size();
for(k=0;k<lim;k++)
{
vecin=a[x][k];
if(!s[vecin])
DF(vecin);
}
}
int main()
{
int i, X, M, Y, g=0, N;
ifstream f("dfs.in");
ofstream l("dfs.out");
f>>N>>M;
for(i=1;i<=M;i++)
{
f>>X>>Y;
a[X].push_back(Y);
a[Y].push_back(X);
}
for(i=1;i<=N;i++)
if(s[i]==0)
{
g++;
DF(i);
}
l<<g;
f.close();
l.close();
return 0;
}