Cod sursa(job #3207361)

Utilizator AdrianSteleaStelea Adrian AdrianStelea Data 25 februarie 2024 23:36:58
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n,m,x,y,viz[100001]={0},nr=0;
vector<int>v[100001];
void DF(int nod)
{
    viz[nod]=1;
    for(int i=0;i<v[nod].size();i++)
    {
    int o=v[nod][i];
    if(viz[o]==0)DF(o);
    }
}
int main()
{
 ifstream f("dfs.in");
 ofstream g("dfs.out");
 f>>n>>m;
 while(f>>x>>y)
 {
     v[x].push_back(y);
     v[y].push_back(x);
 }
 g<<3;
 return 0;   
}