Pagini recente » Cod sursa (job #1600249) | Cod sursa (job #843164) | Cod sursa (job #551804) | Cod sursa (job #2519252) | Cod sursa (job #3238387)
#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int n,ii,jj,k = 0;
long m;
ifstream in("dfs.in");
ofstream out("dfs.out");
void dfs(vector<int>a[],int t,bool ver[]){
if(a[t].size()>0)
for(int i = 0; i <= a[t].size()-1; i++)
if(ver[a[t][i]] == 0){
ver[a[t][i]] = 1;
dfs(a,a[t][i],ver);
}
}
int main(){
in>>n>>m;
bool ver[n+1]; vector<int>a[n+1];
for(int i = 1; i <= n; i++)ver[i] = 0;
for(int i = 1; i <= m; i++){
in>>ii>>jj;
a[ii].push_back(jj);
a[jj].push_back(ii);
}
for(int i = 1; i <=n ; i++){
if(ver[i] == 0){
k++;
ver[i] = 1;
dfs(a,i,ver);
}
}
out<<k;
}