这个程序在运行第9个点的时候会出现 i==nxt[i] 的情况，我怀疑是 add 出了问题。

#include<bits/stdc++.h>
using namespace std;

int n,m,s,t;
int u,v,w;

int head[20003];
int nxt[20003];
int to[20003];
int k[20003];
int cnt;

void add(int x,int y,int w){
	nxt[++cnt]=head[x];
	head[x]=cnt;
	to[cnt]=y;
	k[cnt]=w;
}

int d[10003];
bool vis[10003];
priority_queue<pair<int,int> > q;

void dijk(){
	memset(d,0x3f,sizeof d);
	d[s]=0;
	q.push(make_pair(0,s));
	while(!q.empty()){
		int x=q.top().second;
		q.pop();
		if(vis[x])
			continue;
		vis[x]=1;
		for(int i=head[x];i;i=nxt[i]){
			int y=to[i],w=max(d[x],k[i]);
			if(d[y]>w){
				d[y]=w;
				q.push(make_pair(-d[y],y));
			}
		}
	}
}

int main(){
	scanf("%d%d%d%d",&n,&m,&s,&t);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&u,&v,&w);
		add(u,v,w);
		add(v,u,w);
	}
	dijk();
	printf("%d",d[t]);
	return 0;
}