判负环

题目传送门
以上题面与正常判负环有所差别，并且下方代码需要修改一部分内容方可通过。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
long long head[60001],nxt[60001],to[60001],value[60001],tot;
long long n,m;
void add(long long x,long long y,long long v)
{
	tot++;
	nxt[tot]=head[x];
	head[x]=tot;
	to[tot]=y;
	value[tot]=v;
}
queue<int>q;
long long vis[60001],ci[60001],has[60001],dis[60001];
bool spfa(long long s)
{
	while(!q.empty())q.pop();
	for(long long i=1;i<=n;i++)
	{
		vis[i]=0;
		dis[i]=1e9+7;
		ci[i]=0;
	}
	vis[s]=1;
	q.push(s);
	dis[s]=0;
	ci[s]=1;
	while(!q.empty())
	{
		long long now=q.front();
		q.pop();
		has[now]=1;
		vis[now]=0;
		for(long long i=head[now];i;i=nxt[i])
		{
			long long p=to[i];
			if(dis[p]>dis[now]+value[i])
			{
				dis[p]=dis[now]+value[i];
				ci[p]++;
				if(ci[p]>n)
				{
					return true;
				}
				if(!vis[p])
				{
					q.push(p);
					vis[p]=1;
				}
			}
		}
	}
	return 0;
} 
int main()
{
	long long t;
	scanf("%lld",&t);
	while(t--)
	{
		memset(has,0,sizeof(has));
		memset(head,0,sizeof(head));
		scanf("%lld%lld",&n,&m);
		for(long long i=1;i<=m;i++)
		{
			long long x,y,v;
			scanf("%lld%lld%lld",&x,&y,&v);
			add(x,y,v);
			if(v>=0)
			add(y,x,v);
		}
		bool flag=1;
		for(long long i=1;i<=n;i++)
		{
			if(!has[i])
			{
				if(spfa(1))
				{
					flag=0;
					break;
				}
			}
		} 
		if(flag)
		{
			puts("N0");
		}
		else
		{
			puts("YE5");
		}
	}
	return 0;
}