problema 1

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

struct grafo {

    vector< vector<int> > ady;
    vector<bool> visit;
    int n, m;

    void leer()
    {
        cin>>n>>m;

        ady.resize( n+1 );
        visit = vector<bool> (n+1, false);

        int a, b;
        for (int i=0; i<m; i++)
        {
            cin>>a>>b;
            ady[a].push_back(b);
            ady[b].push_back(a);
        }


    }

    bool es_arbol = true;

    DFS( int nodo, int padre )
    {
        visit[nodo] = true;

        for (int i=0; i<ady[nodo].size(); i++)
        {
            int vecino = ady[nodo][i];

            cout<<padre<<" -> "<<nodo<<" -> "<<vecino<<endl;

            if ( !visit[vecino] )
                DFS(vecino,nodo);
            else if (vecino != padre)
                es_arbol = false;
        }
    }

    void resp ()
    {
        if ( m != n-1 )
            cout<<"NO";
        else
        {
            DFS(1,0);
            if (es_arbol && ady[1].size() )
                cout<<"SI";
            else cout<<"NO";
        }
    }

};

int main ()
{
    grafo g;

    g.leer();
    g.resp();

    return 0;
}