我是绑了账号的 本题我是线下打比赛做的,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;
}