Pagini recente » Cod sursa (job #854883) | Cod sursa (job #1909830) | Cod sursa (job #2783871) | Cod sursa (job #1182807) | Cod sursa (job #2215957)
//
// main.cpp
// practice
//
// Created by адин on 24.06.2018.
// Copyright © 2018 Ionitas. All rights reserved.
//
#include <fstream>
#include <vector>
using namespace std;
vector <int> myvertex[100005];
int N,M;bool viz[100005];
inline void DFS(int x){
viz[x]=1;
for(int i(0);i<myvertex[x].size();i++){
if(!viz[myvertex[x][i]]) DFS(myvertex[x][i]);
}
}
int main(int argc, const char * argv[]) {
ifstream cin("dfs.in");
ofstream cout("dfs.out");
int count(0);
cin>>N>>M;
for(int i(1);i<=M;i++){
int x,y;cin>>x>>y;
myvertex[x].push_back(y);
myvertex[y].push_back(x);
}
for(int i(1);i<=N;i++){
if (!viz[i]) count++,DFS(i);
}
cout<<count<<endl;
return 0;
}