嘤嘤嘤,我太蒟了,4WA+6RE,求助
#include<bits/stdc++.h>
using namespace std;
int e[101][101];//邻接矩阵
int dis[10001];//存储最终结果
int book[10001];//记录点是否被访问
int n,m,s;//n个点,M个边,起始点s
int inf=99999999;//最大值,相当于∞
int minn=0;//用来存储最小值
int p,q,t;//从p到q的权值为t
int main(){
cin>>n>>m>>s;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j){
e[i][j]=0;
}else{
e[i][j]=inf;
}
}
}
for(int i=1;i<=m;i++){
cin>>p>>q>>t;
e[p][q]=t;
}
book[s]=1;
for(int i=1;i<=n;i++){
dis[i]=e[s][i];
}
int u;
for(int i=1;i<=n-1;i++){
minn=inf;
for(int j=1;j<=n;j++){
if(book[j]==0&&dis[j]<minn){
minn=dis[j];
u=j;
}
}
book[u]=1;
for(int v=1;v<=n;v++){
if(e[u][v]<inf){
if(dis[v]>dis[u]+e[u][v]){
dis[v]=dis[u]+e[u][v];
}
}
}
}
for(int i=1;i<=n;i++){
cout<<dis[i]<<" ";
}
return 0;
}
我知道数组开小了,但是为什么还是WA,求助