调了几次还只有20分，求指点

#include<bits/stdc++.h>
using namespace std;
int n,m,w,tot;
int head[100000],ver[100000],edge[100000],t[100000];
void rty(){
	memset(t,0,sizeof(t));
	memset(head,0,sizeof(head));
	tot=0;
}
void add(int x,int y,int z){
	ver[++tot]=y;
	edge[tot]=z;
	t[tot]=head[x];
	head[x]=tot;
}
queue<int> q;
int dis[100000],vis[100000],cnt[100000];
bool spfa(){
	memset(dis,0x3f,sizeof(dis));
	memset(vis,0,sizeof(vis));
	memset(cnt,0,sizeof(cnt));
	dis[1]=0;
	vis[1]=true;
	q.push(1);
	while(!q.empty()){
		int x=q.front();
		q.pop();
		vis[x]=false;
		for(int i=head[x];i;i=t[i]){
			int y=ver[i];
			if(dis[y]>dis[x]+edge[i]){
				dis[y]=dis[x]+edge[i];
				cnt[y]=cnt[x]+1; 
				if(cnt[y]>=n){
					return true;
				}
				if(!vis[y]){
					q.push(y);
					vis[y]=true;
				}
			}
		}
	}
	return false;
}
int main(){
	scanf("%d",&w);
	for(int i=1;i<=w;i++){
		rty();
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++){
			int x,y,z;
			scanf("%d%d%d",&x,&y,&z);
			add(x,y,z);
			if(z>=0){
				add(y,x,z);
			}
		}
		if(!spfa()){
			cout<<"NO";
		}
		else{
			cout<<"YES";
		}
	}
	return 0;
}