真的麻了，下午状态差就想刷一道模板题，结果查了1h也没查出来

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,m;
int h[N],w[N],e[N],ne[N],idx;
int dist[N],cnt[N],q[N],hh,tt;
bool st[N];
void add(int a,int b,int c){
    e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
void SPFA(){
    memset(dist,0x3f,sizeof(dist));dist[0]=0;
    q[0]=0;st[0]=true;cnt[0]=1;
    while(hh<=tt){
        int t=q[hh++];st[t]=false;
    
        for(int i=h[t];~i;i=ne[i]){
            int j=e[i];
            if(dist[j]>dist[t]+w[i]){
                dist[j]=dist[t]+w[i];
                if(st[j]) continue; 
                cnt[j]++;
                if(cnt[j]>=n+1){
                    printf("No");
                    exit(0);
                }
                q[++tt]=j,st[j]=true;
            }
        }
    }
}
int op,a,b,c;       
signed main(){
    memset(h,-1,sizeof(h));
    scanf("%d%d",&n,&m);
    while(m--){
        scanf("%d%d%d",&op,&a,&b);
        if(op==3) add(a,b,0),add(b,a,0);
        else if(op==1) scanf("%d",&c),add(a,b,-c);
        else scanf("%d",&c),add(b,a,c);
    }
    for(int i=1;i<=n;i++) add(0,i,0);
    SPFA();printf("Yes");
    return 0;
}