Bellman-ford算法 WA on 9 and 10

//每个点至多入队n-1次，若入队n次以上，说明有负环
#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
const int N=2002;
int t,n,m,l[N];
vector<pii>a[N];
bool C(){
	l[1]=0;
	for(int t=1;t<=n;t++){
		bool check=0;
		for(int i=1;i<=n;i++){
			for(auto j:a[i]){
				if(l[i]+j.second<l[j.first]){
					l[j.first]=l[i]+j.second;
					check=1;
					if(t==n){//当处理第n次后还有更新则有负环
						return 1;
					}
				}
			}
		}
		if(!check){
			break;
		}
	}
	return 0;
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--){
		cin>>n>>m;
		memset(l,0x3f,sizeof(l));
		for(int i=1;i<=n;i++){
			a[i].clear();
		}
		for(int i=1,u,v,w;i<=m;i++){
			cin>>u>>v>>w;
			if(w>=0){
				a[u].push_back({v,w});
				a[v].push_back({u,w});
			}
			else{
				a[u].push_back({v,w});
			}
		}
		if(C()){
			cout<<"YES\n";
		}
		else{
			cout<<"NO\n";
		}
	}
	return 0;
}