Pagini recente » Cod sursa (job #260824) | Cod sursa (job #859538) | Cod sursa (job #1696651) | Cod sursa (job #823635) | Cod sursa (job #1502042)
#include<fstream>
#include<iostream>
#include<vector>
#include<bitset>
using namespace std;
const int PCT=100003;
vector<int> v[PCT];
bitset<PCT> 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()
{
ifstream si;
si.open("dfs.in");
ofstream so;
so.open("dfs.out");
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';
si.close();
so.close();
return 0;
}