Pagini recente » Cod sursa (job #2541442) | Cod sursa (job #1280553) | Cod sursa (job #914199) | Cod sursa (job #2619624) | Cod sursa (job #333410)
Cod sursa(job #333410)
#include <fstream>
#include <vector>
using namespace std;
int N,M,i,a,b,nr;
char visit[100010];
vector<int> myV[100010];
void proceed(int i){
visit[i]=1;
vector<int>::iterator it;
for (it=myV[i].begin(); it!=myV[i].end(); it++)
{
if (!visit[*it])
proceed(*it);
}
}
int main () {
ifstream in;
ofstream out;
in.open("dfs.in");
out.open("dfs.out");
in >> N >> M;
for (i=0;i<M;i++) {
in>>a>>b;
myV[a].push_back(b);
myV[b].push_back(a);
}
for (i=1;i<=N;i++)
if(!visit[i]) {
nr++;
proceed(i);
}
out<<nr;
out.close();
return 0;
}