题解，求关注

#include<bits/stdc++.h>
using namespace std;
#define maxn 50005
#define INF 23333333

int n,m;
struct Edge
{
    int from,to,dis;
}e[maxn];
int dis[maxn],vis[maxn];
int head[maxn],cnt;

inline void add(int u,int v,int w)
{
    e[++cnt].from=head[u];
    e[cnt].to=v;
    e[cnt].dis=w;
    head[u]=cnt;
}

bool spfa(int x)
{
    vis[x]=1;
    for(int i=head[x];i;i=e[i].from)
    {
        int y=e[i].to;
        if(dis[y] < dis[x]+e[i].dis)
        {
            dis[y] = dis[x]+e[i].dis;
            if(vis[y]) return false;
            if(!spfa(y)) return false;
        }
    }
    vis[x]=0;
    return true;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int way,x,y,z;scanf("%d",&way);
        if(way==1) scanf("%d%d%d",&x,&y,&z),add(y,x,z);
        if(way==2) scanf("%d%d%d",&x,&y,&z),add(x,y,-z);
        if(way==3) scanf("%d%d",&x,&y),add(x,y,0),add(y,x,0);
    }
    for(int i=1;i<=n;i++)
    {
        add(0,i,0);
        dis[i]=-INF;
    }
    if(!spfa(0)) printf("No\n");
    else printf("Yes\n");
    return 0;
}