嘤嘤嘤，我太蒟了，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，求助