spfa 90pts求调

#include<bits/stdc++.h>

using namespace std;
struct edge{
    int v,w;
};
vector<edge> e[2005];
int dis[2005];
queue<int> q;
int main()
{
    int T;
    scanf("%d",&T);
    for(;T;T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            e[i].clear();
            dis[i]=1e9;
        }
        while(!q.empty())
            q.pop();

        for(int i=1;i<=m;i++)
        {
            int u,v,w;
            scanf("%d%d%d",&u,&v,&w);
            if(w>=0)
            {
                e[u].push_back((edge){v,w});
                e[v].push_back((edge){u,w});
            }
            else
                e[u].push_back((edge){v,w});
        }
        q.push(1);
        dis[1]=0;
        int cnt=0;
        bool flag=true;
        while(!q.empty())
        {
            cnt++;
            int f=q.front();
            q.pop();
            for(int i=0;i<e[f].size();i++)
            {
                int nxt=e[f][i].v;
                if(dis[f]+e[f][i].w<dis[nxt])
                {
                    q.push(nxt);
                    dis[nxt]=dis[f]+e[f][i].w;
                    //printf("\n%d \n\n",nxt);
                }
            }
            if(cnt>2*n)
            {
                printf("YES\n");
                flag=false;
                break;
            }
        }
        if(flag)
            printf("NO\n");
    }
}