Pagini recente » Cod sursa (job #2948897) | Cod sursa (job #280166) | Diferente pentru info-oltenia-2019/individual/clasament/9 intre reviziile 2 si 1 | Profil aIexpetrescu | Cod sursa (job #2024643)
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
vector < vector <int> > graph;
vector <int> rnd;
vector <int> vz;
void DFS(int node)
{
vz[node]=1;
for (int i=1;i<graph[node].size();i++)
{
if (vz[graph[node][i]]==0)
{
DFS(graph[node][i]);
}
}
}
int main()
{
int n,m;
int tot=0;
cin>>n>>m;
int x,y;
rnd.pb(0);
for (int i=0;i<=n;i++)
{
graph.pb(rnd);
vz.pb(0);
}
for (int i=0;i<m;i++)
{
cin>>x>>y;
graph[x].pb(y);
graph[y].pb(x);
}
for (int i=1;i<=n;i++)
{
if (vz[i]==0){tot++;DFS(i);}
}
cout<<tot;
}