Pagini recente » Cod sursa (job #888216) | Cod sursa (job #2233570) | Cod sursa (job #22761) | Cod sursa (job #1874329) | Cod sursa (job #2075928)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int vc[100001];
vector<int> g[100001];
void dfs(int node)
{
int a,j;
vc[node]=1;
a=g[node].size();
for(j=0;j<a;j++)
if(vc[g[node][j]]==0)
dfs(g[node][j]);
}
int main()
{
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
int n,i,a,b,nrsol=0,m;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a>>b;
g[a].push_back(b);
g[b].push_back(a);
}
for(i=1;i<=n;i++)
{
if(vc[i]==0){
dfs(i);
nrsol++;
}
}
fout<<nrsol;
return 0;
}