Pagini recente » Cod sursa (job #2901697) | Cod sursa (job #1167504) | Cod sursa (job #2030300) | Cod sursa (job #353619) | Cod sursa (job #1722185)
#include<fstream>
#include<iostream>
#include<vector>
#include<bitset>
using namespace std;
ifstream si("dfs.in");
ofstream so("dfs.out");
vector<int> v[100005];
bitset<100005> b;
void dfs(int poz)
{
int i;
b[poz]=1;
for(i=0;i<v[poz].size();++i)
{
if(!b[v[poz][i]])
dfs(v[poz][i]);
}
}
int main()
{
int n,m;
si>>n>>m;
int i,a,c;
for(i=0;i<m;++i)
{
si>>a>>c;
v[a].push_back(c);
v[c].push_back(a);
}
int cont=0;
for(i=1;i<=n;++i)
{
if(!b[i])
{
dfs(i);
cont++;
}
}
so<<cont<<'\n';
so.close();
return 0;
}