Pagini recente » Cod sursa (job #1266368) | Cod sursa (job #2647293) | Cod sursa (job #78802) | Cod sursa (job #189667) | Cod sursa (job #851486)
Cod sursa(job #851486)
using namespace std;
#include <vector>
#include <fstream>
#define max 100002
ifstream f("dfs.in");
ofstream g("dfs.out");
int N,M,X,Y;
int viz[max];
vector <int> graf[max];
void DFS(int nod){
unsigned int i;
viz[nod]=1;
vector <int>::iterator it;
for (i=0;i<graf[nod].size();i++)
if (viz[graf[nod][i]]==0)
DFS(graf[nod][i]);
}
int main(){
int i,cnt=0;
f>>N>>M;
for (i=0;i<M;i++){
f>>X>>Y;
graf[X].push_back(Y);
graf[Y].push_back(X);
}
for (i=1;i<=N;++i)
if (viz[i]==0) {DFS(i);cnt++;}
g<<cnt;
return 0;
}