Pagini recente » Cod sursa (job #2838113) | Cod sursa (job #1862838) | Cod sursa (job #2032676) | Cod sursa (job #214411) | Cod sursa (job #2388556)
#include <bits/stdc++.h>
using namespace std;
ifstream in("listavecini.in");
ofstream out("listavecini.out");
#define NMAX 100001
vector <int>v[NMAX];
int cnt;
bool seen[NMAX];
void dfs(int node){
seen[node] = 1;
for(auto x: G[node]){
if(!seen[x])
dfs(x);
}
}
int main()
{
int n,m;
in>>n>>m;
int x,y;
while(in>>x>>y){
v[x].push_back(y);
v[y].push_back(x);
}
for(int i=1;i<=n;i++){
if(!seen[i]){
dfs(i);
cnt++;
}
}
out<<cnt;
return 0;
}