rt,

#include<bits/stdc++.h>
#define pii pair<int,int>
#define int long long
using namespace std;
const int N=3e3+5;
int t,n,m,cnt,u,v,w;
struct Edge{
    int v,nxt,w;
}edge[N*N];
int head[N];
void add(int u,int v,int w){//添加一条(u,v,w)的边
    edge[cnt].v=v;
    edge[cnt].w=w;
    edge[cnt].nxt=head[u];
    head[u]=cnt++;
}
int sum[N],dis[N];//sum统计入队次数,dis表示最短路的距离
bool vis[N];//表示是否在队列里。
bool spfa(int s){
    queue<int>q;
    memset(vis,0,sizeof(vis));
    memset(sum,0,sizeof sum);
    memset(dis,0x3f,sizeof dis);
    vis[s]=1;
    dis[s]=0;
    sum[s]++;
    q.push(s);
    while(!q.empty()){
        int x=q.front();
        q.pop();
        vis[x]=false;
        for(int i=head[x];~i;i=edge[i].nxt){
            int v=edge[i].v;
            if(dis[v]>dis[x]+edge[i].w){
                dis[v]=dis[x]+edge[i].w;
                if(!vis[v]){
                   if(++sum[v]>=n)return true;
                    vis[v]=1;
                    q.push(v);
                }
            }
        }
    }
    return false;
}
signed main(){
    cin>>t;
    while(t--){
        cin>>n>>m;
        memset(head,-1,sizeof head);
        for(int i=1;i<=m;i++){
            cin>>u>>v>>w;
            add(u,v,w);
        }
        if(spfa(1))cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}

Just AC 最后两个点，其余全WA