求助,UKE
查看原帖
求助,UKE
939931
Addicted_Game楼主2024/5/2 15:36

我是绑了账号的 本题我是线下打比赛做的,AC了。但是,线上提交却一直UKE,请问有没有大佬能帮帮我这个蒟蒻

以下是代码(不知道有没有用)

#include<bits/stdc++.h>
using namespace std;
const long long N=3e2+5;
long long dis[N][N];
long long n,m,num;
bool vis[N][N];
int main(){
	freopen("star.in","r",stdin);
	freopen("star.out","w",stdout);
	memset(dis,0x3f,sizeof dis);
	scanf("%lld%lld",&n,&m);
	for(long long i=1;i<=m;i++){
		long long x,y;
		long long z;
		scanf("%lld%lld%lld",&x,&y,&z);
		dis[x][y]=dis[y][x]=z;
		vis[x][y]=vis[y][x]=true;
	}
	for(long long i=1;i<=n;i++) dis[i][i]=0;
	for(long long k=1;k<=n;k++){
		for(long long i=1;i<=n;i++){
			if(i==k) continue;
			for(long long j=1;j<=n;j++){
				if(j==k||i==j) continue;
				if(dis[i][j]>=dis[i][k]+dis[k][j]){
					if(vis[i][j])
						num++;
					}
					dis[i][j]=dis[i][k]+dis[k][j];
					vis[i][j]=vis[j][i]=false;
				}
			}
		}
	}
	printf("%lld",num);
	return 0;
}
2024/5/2 15:36
加载中...