Поиск отрицательых циклов в графе

#include <iostream>
#include <map>
#include <vector>
#include <limits>
#include <queue>
#include <stack>
 
using namespace std;    
 
#define ll long long
 
struct edge{
    int a, b;
    ll c;
};
 
int main(){         
    int n, m;
    cin >> n >> m;
    vector < edge > g;
    edge t;
    for (int i = 0 ; i < m; i++){
        scanf("%d%d%I64d", &t.a, &t.b, &t.c);
        g.push_back(t);
    }   
    const long long INF = LONG_MAX/2;
    vector <ll> d(n+1, 0), p(n+1, -1);
    int last;
    for (int i = 0 ; i < n; i++){
        last = -1;
        for (int j = 0; j < m; j++){
            //relax
            if (d[g[j].b] > d[g[j].a] + g[j].c){
                d[g[j].b] = max( -INF, d[g[j].a] + g[j].c);
                p[g[j].b] = g[j].a;
                last = g[j].b;
            }
        }
    }
    if (last != -1){
        printf("YES\n");
        for (int i = 0; i < n+2; i++){
            last = p[last];
        }
        if (p[last] == last){
            cout << 2 << endl << last << " " << last;
            return 0;
        }
        int t = last;
        stack<int> st;
        while (t != last || st.size() < 2){
            st.push(t);
            t = p[t];
        }
        st.push(last);
        cout << st.size() << endl;
        while (!st.empty()){
            printf("%d ", st.top());
            st.pop();
        }
    }else
        cout << "NO";
    return 0;
}