Cod sursa(job #2855323)

Utilizator Goia_DariusGoia Darius Goia_Darius Data 22 februarie 2022 12:22:18
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <fstream>
#include <vector>
#include <queue>
#include <bitset>

using namespace std;
ifstream f("asd.in");
ofstream g("asd.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;
}