Pagini recente » Cod sursa (job #815698) | Cod sursa (job #2427709) | Cod sursa (job #909567) | Cod sursa (job #2946135) | Cod sursa (job #2855325)
#include <fstream>
#include <vector>
#include <queue>
#include <bitset>
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int>v[100001];
bitset<100001>viz;
int n,m,i,j;
void DF(int start)
{
viz[start]=1;
for(int it=0;it<v[start].size();it++)
{
if(!viz[v[start][it]])
{
viz[v[start][it]]=1;
DF(v[start][it]);
}
}
}
int main()
{
f>>n>>m;
for(int o=1;o<=m;o++)
{
f>>i>>j;
v[i].push_back(j);
v[j].push_back(i);
}
int contor=0;
for(int i=1;i<=n;i++)
{
if(!viz[i])
{
contor++;
DF(i);
}
}
g<<contor;
}