蒟蒻求调RE代码
查看原帖
蒟蒻求调RE代码
742144
Justinaaa楼主2022/11/6 16:13

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

2022/11/6 16:13
加载中...