rt，这个点死活优化不过去，跑得极慢

#include<bits/stdc++.h>
using namespace std;
int n,m;
struct node
{
    int u,v,nt;
	long long w;
};
node e[6010];
int h[3003],h2[3003],tot,k,p;
inline void add(int x,int y,int z)
{
    tot++;
    e[tot].u=x;
    e[tot].v=y;
    e[tot].w=z;
    e[tot].nt=h[x];
    h[x]=tot;
}
long long dis[3003];
bool vis[3003];
bool bo=0;
int ttt;
inline void dfs(int x){
	if(bo) return;
	ttt++; 
	vis[x]=1;
	for(int i=h[x];i>p &&(!bo);i=e[i].nt){
	if(bo) return;
	if(dis[e[i].v]>dis[x]+e[i].w&&(!bo)){
	if(vis[e[i].v]){
	bo=1;
	return;
	}
	dis[e[i].v]=dis[x]+e[i].w;
	dfs(e[i].v);
	if(bo) return;
	}
	}
	vis[x]=0;
}
int s,t;
int cnt;
inline bool cmp(pair<pair<int,int>,int> a,pair<pair<int,int>,int> b){
	return a.second>b.second;
}
pair<pair<int,int>,int> a[6020];
int main()
{
	cin>>t;
	while(t--)
	{
	scanf("%d%d",&n,&m);
	cnt=tot=0;
	bo=0;
	int maxn=-1e9,mini=1e9;
	memset(h,0,sizeof(h));
	memset(h2,0,sizeof(h));
    for(int i=1;i<=m;i++)
    {
    	int x,y,z;
        scanf("%d%d%d",&x,&y,&z);
        maxn=max(maxn,z);
        mini=min(mini,z);
        if(x!=y){
		a[++cnt]={{x,y},z};	
		if(z>=0) a[++cnt]={{y,x},z};
		}
        else if(z<0) a[++cnt]={{x,y},z}; 
    }
    sort(a+1,a+cnt+1);
    k=0;
    for(int i=2;i<=cnt;i++){
    if(a[i].first!=a[i-1].first) a[++k]=a[i-1];
    else a[i].second=min(a[i-1].second,a[i].second);
	}
	a[++k]=a[cnt];
	sort(a+1,a+k+1,cmp);
	for(int i=1;i<=k;i++)
	add(a[i].first.first,a[i].first.second,a[i].second);
    s=1;
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++) dis[i]=(1ll<<60)-1;
	dis[s]=0;
    dfs(s); 
    puts(bo?"YES":"NO");
	}
}