Pagini recente » Cod sursa (job #1022957) | Cod sursa (job #1256806) | Cod sursa (job #713108) | Cod sursa (job #2082564) | Cod sursa (job #2415759)
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <unordered_map>
#include <time.h>
#include <iomanip>
#include <deque>
#include <math.h>
#include <cmath>
#include <assert.h>
#include <stack>
#include <bitset>
#include <random>
#include <chrono>
#include <fstream>
using namespace std;
//ifstream cin ("bfs.in");ofstream cout ("bfs.out");
vector <int> v[100100];
bool vizitat[100100];
int pula=0;
void dfs(int s){
vizitat[s]=true;
for(int i=0;i<v[s].size();i++)
if(vizitat[v[s][i]]==false)
dfs(v[s][i]);
}
void init(){
for(int i=0;i<100;i++)
vizitat[i]=false;}
int main(){
int noduri,muchii,x,y,pula;
for(int i=0;i<muchii;i++){
cin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);}
init();
for(int i=1;i<=noduri;i++){
if(vizitat[i]==false){
dfs(i);
pula++;
}
}
cout<<pula;
return 0;}