关于本蒟蒻的一点点小问题(SPFA)，求DALAO解答

add(t,s-1,v);//(t,s-1,-v)
add(s-1,t,-v);//(s-1,t,v)

for(int i=1;i<=n;i++){
	add(n+1,i,0);
}

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
const int N=3001;
int n,m,cnt=0,head[N],sum[N],dis[N],t;
bool vis[N];
struct ahaha{
	int to,next,w;
}e[N];
queue<int> q;
void clear(){
	while(!q.empty())	q.pop();
	memset(dis,-0x3f,sizeof(dis));
	memset(sum,0,sizeof(sum));
	memset(vis,0,sizeof(vis));
	memset(e,0,sizeof(e));
	memset(head,0,sizeof(head));
	cnt=0;
}
void in(int k){
	q.push(k);
	vis[k]=1;
}
bool spfa(int k){
	dis[k]=0;
	in(k);
	while(!q.empty()){
		int u=q.front();
		q.pop();
		vis[u]=0;
		for(int i=head[u];i;i=e[i].next){
			int v=e[i].to,w=e[i].w;
			if(dis[v]<dis[u]+w){
				dis[v]=dis[u]+w;
				sum[v]=sum[u]+1;
				if(sum[v]>=n+1)	return true;
				if(!vis[v])	in(v);
			}
		}
	}
	return false;
}
void add(int u,int v,int w){
	e[++cnt].next=head[u];
	e[cnt].to=v;
	e[cnt].w=w;
	head[u]=cnt;
}
int main(){
	cin>>t;
	while(t--){
		clear();
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++){
			int s,t,v;
			scanf("%d%d%d",&s,&t,&v);
			add(t,s-1,v);
			add(s-1,t,-v);
		}
		for(int i=1;i<=n;i++){
			add(n+1,i,0);
		}
		if(spfa(n+1))	cout<<"false"<<endl;
		else cout<<"true"<<endl;
	}
}