[.push_back(a); }}void df(int nod){ viz[nod]=1; for(int i=0;i<lista[nod].size();i++) if(viz[lista[nod]]==0) df(lista[nod]);}int comp_conex(){ int k=0; for(int i=1;i<=n;i++) { if(viz==0) { df(i); k++; } } return k;}int main(){ ofstream g("dfs.out"); citire(); g<<comp_conex();}Raspunsul e corect..oare nu accepta implementarea cu map, vector, pair?..]

Imi poate explica si mie cineva de ce imi da doar 5 pct la programul asta:

#include<iostream>
#include<fstream>
#include<vector>
#include<map>
using namespace std;

pair<int, int> P;
vector<pair<int, int> > v;

map<int, vector<int> > lista;

int n,m,a,b, viz[100];

void citire()
{
    ifstream f("dfs.in");
    f>>n>>m;
    for(int i=1;i<=m;i++)
    {
        f>>a>>b;
        lista[a].push_back(b);
        lista.push_back(a);
    }
}

void df(int nod)
{
    viz[nod]=1;
    for(int i=0;i<lista[nod].size();i++)
        if(viz[lista[nod]]==0)
            df(lista[nod]);
}

int comp_conex()
{
    int k=0;
    for(int i=1;i<=n;i++)
    {
        if(viz==0)
        {
            df(i);
            k++;
        }
    }
    return k;
}

int main()
{
    ofstream g("dfs.out");
    citire();
    g<<comp_conex();
}

Raspunsul e corect..oare nu accepta implementarea cu map, vector, pair?..