my 代码

/***This is byx code***/
#include<bits/stdc++.h>
using namespace std;
#define GCC optimize(2)
const int N=5e2+5;
int n,m,w,g[N][N];
int main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
	int f,e,s,t;
	cin>>f;
	while(f--)
	{
		cin>>n>>m>>w;
		memset(g,0x3f,sizeof g);
		while(m--)
		{
			cin>>s>>e>>t;
			g[s][e]=g[e][s]=min(g[e][s],t);
		}
		for(int i=1;i<=n;i++)
			g[i][i]=0;
		while(w--)
		{
			cin>>s>>e>>t;
			g[s][e]=min(g[s][e],-t);
		}
		for(int k=1;k<=n;k++)
			for(int i=1;i<=n;i++)
				for(int j=1;j<=n;j++)
					g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
		bool flag=0;
		for(int i=1;i<=n;i++)
		{
			if(g[i][i]<0)
			{
				flag=1;
				break;
			}
		}
		if(flag)
			cout<<"YES\n";
		else
			cout<<"NO\n";
	}
    return 0;
}

floyd怎么优化能过啊,spfa的方法已经做出来了