RE了
#define LL long long;
上面我试过开把LL改成int,但是一开就CE。。。
下面是代码:
#include<iostream>
#include<queue>
#include<math.h>
#include<stack>
#include<stdio.h>
#include<vector>
#include<iomanip>
#include<string.h>
#include<algorithm>
#include<map>
using namespace std;
#define LL long long;
const int INF=0x3f3f3f3f3f3f3f;
int dist[505];
struct edge
{
int u,to,w;
}a[10005];
int n,m,w;
int id=0;
bool Bellman_ford(int s)
{
dist[s]=0;
for(int i=2;i<=n;i++)
{
dist[i]=INF;
}
for(int i=1;i<n;i++)
{
for(int j=1;i<=id;j++)
{
if(dist[a[j].to]>dist[a[j].u]+a[j].w)
{
dist[a[j].to]=dist[a[j].u]+a[j].w;
}
}
}
for(int j=1;j<=id;j++)
{
if(dist[a[j].to]>dist[a[j].u]+a[j].w)
{
return false;
}
}
return true;
}
signed main()
{
int t;
cin>>t;
while(t--)
{
id=0;
cin>>n>>m>>w;
memset(dist,INF,sizeof(dist));
for(int i=1;i<=m;i++)
{
int x,y,p;
cin>>x>>y>>p;
id++;
a[id].u=x;
a[id].to=y;
a[id].w=p;
id++;
a[id].u=y;
a[id].to=x;
a[id].w=p;
}
for(int j=1;j<=w;j++)
{
int x,y,p;
cin>>x>>y>>p;
id++;
a[id].u=x;
a[id].to=y;
a[id].w=-p;
}
if(Bellman_ford(1))
{
cout<<"NO"<<endl;
}
else
{
cout<<"YES"<<endl;
}
}
return 0;
}
悬赏一关注awa