不会有数组开小的问题吧，我都上了__int128了。

#include<bits/stdc++.h>
using namespace std;
#define inf 1e9
#define N 35000
#define M 65000
#define ll __int128
int head[N],vis[N],t[N],cnt,n,m;
ll h[N],dis[N],ans;
struct edge{int w,v,nxt;}e[M];
struct node{
	int dis,id;
	bool operator<(const node&a)const{return dis>a.dis;}
	node(int dis1,int id1){dis=dis1,id=id1;}
};
void add(int u,int v,int val){
	e[++cnt].v=v;e[cnt].w=val;
	e[cnt].nxt=head[u];head[u]=cnt;
}
queue<int> q;
bool spfa(int s){
	memset(h,63,sizeof(h));
	h[s]=0;vis[s]=1;q.push(s);
	while(!q.empty()){
		int u=q.front();q.pop();
		vis[u]=0;for(register int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;if(h[v]>h[u]+e[i].w){
				h[v]=h[u]+e[i].w;if(!vis[v]){
					vis[v]=1;q.push(v);t[v]++;if(t[v]==n)return false;
				}
			}
		}
	}
	return true;
}
priority_queue<node> q1;
void dj(int s){
	for(register int i=1;i<=n;i++)dis[i]=inf;
	memset(vis,0,sizeof(vis));dis[s]=0;q1.push(node(0,s));
	while(!q1.empty()){
		int u=q1.top().id;q1.pop();
		if(vis[u])continue;vis[u]=1;for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].v;if(dis[v]>dis[u]+e[i].w){
				dis[v]=dis[u]+e[i].w;if(!vis[v])q1.push(node(dis[v],v));
			}
		}
	}
	return;
}
int main(){
	scanf("%d%d",&n,&m);for(int i=1,u,v,w;i<=m;i++)scanf("%d%d%d",&u,&v,&w),add(u,v,w);
	for(int i=1;i<=n;i++)add(0,i,0);
	if(!spfa(0)){puts("-1");return 0;}
	for(int i=1;i<=n;i++)for(int j=head[i];j;j=e[j].nxt)
	e[j].w+=h[i]-h[e[j].v];
	for(register int i=1;i<=n;i++){
		dj(i);ans=0;for(int j=1;j<=n;j++){
			if(dis[j]==inf)ans+=j*inf;
			else ans+=j*(dis[j]+h[j]-h[i]);
		}
		printf("%lld\n",ans);
	}	return 0;
} 

求助，谢谢