cnt=1注释掉AC，加上TLE？

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;
const int N=1e5+10,M=2e5+10,MAX=0x3f3f3f3f;
struct node{
	int w,to,nxt;
}e[M];
int head[N],vis[N],n,m,cnt=1,dis[N],tim[N];
void add(int u,int v,int w){
	e[cnt].w=w;
	e[cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt++;
	return ;
}
bool SPFA(){
	queue<int> q;
	for(int i=1;i<=n;i++) vis[i]=0,tim[i]=0,dis[i]=MAX;
	q.push(1);
	dis[1]=0;
	while(!q.empty()){
		int now=q.front();
		q.pop();
		vis[now]=0;
		for(int i=head[now];i;i=e[i].nxt){
			if(dis[now]+e[i].w<dis[e[i].to]){
				dis[e[i].to]=dis[now]+e[i].w;
				if(!vis[e[i].to]){
					vis[e[i].to]=1;
					q.push(e[i].to);
					tim[e[i].to]++;
					if(tim[e[i].to]>=n) return 1;
				}
			}
		}
	}return 0;
}
int main(){
	int T;
	cin>>T;
	while(T--){
		for(int i=0;i<M;i++) e[i].w=e[i].to=e[i].nxt=0;
		memset(head,sizeof head,0);
// 		cnt=1;
		cin>>n>>m;
		int x,y,z;
		while(m--){
			cin>>x>>y>>z;
			add(x,y,z);
			if(z>=0) add(y,x,z);
		}if(SPFA()){
			cout<<"YES\n";
		}else cout<<"NO\n";
	}return 0;
}