Envío 3959

Código

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <algorithm>
#define forn(a, n) for(int a = 0; a<(int) (n); ++a)
#define rforn(a, n) for(int a = (n)-1; a>=0; --a)
using namespace std;
const int N = 6e5+20;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int nodos;
    int aristas;
    int desde;
    int hasta;
    int este;
    string res = "No";
    cin>>nodos>>aristas;
    vector < vector<int> > ady;
    bool probados [10000]= {false};

    for(int k = 0; k < nodos; k++)
    {
        vector<int> vacia;
        ady.push_back(vacia);
    }
    for(int k = 0; k < aristas; k++)
    {
        cin>>desde>>hasta;
        ady[desde].push_back(hasta);
    }
    /*for(int k = 0; k < aristas; k++)
    {
        for(int i = 0; i < ady[k].size(); i++) cout<<ady[k][i]<<" - ";
        cout<<endl;
    }*/
    ///
    for(int k = 0; k < nodos; k++)
    {
        bool visitados [10000] = {false};
        bool done [10000] = {false};
        stack <int> q;
        q.push(k);

        while(!q.empty())
        {
            este = q.top();
            q.pop();
            if(visitados[este]==true && done[este]==false)
            {
                res = "Yes";
                break;
            }
            visitados[este] = true;
            if(ady[este].size() == 0) done[este] = true;
            for(int i = 0; i < ady[este].size(); i++)
            {
                q.push(ady[este][i]);
            }
        }
        if(res=="Yes") break;
    }
    cout<<res<<endl;
}