P1396 营救 萌新求助 关于dijkstra

  错误样例
    5 6 4 1
    4 2 9997
    3 5 9999
    1 5 9703
    2 3 9998
    5 1 10000
    2 5 5857

#include<cstdio>
#include<cstring>
using namespace std;
int n,m,s,t,a,b,c,cnt,ans,st[40000],dis[40000];
bool vis[40000];
struct edge{
    int val;
    int last;
    int to;
}e[200000];
void add(int x,int y,int v){
    e[++cnt].to=y;
    e[cnt].val=v;
    e[cnt].last=st[x];
    st[x]=cnt;
}
int max(int a,int b){
    if(a>b)
        return a;
    else
        return b;
}
int min(int a,int b){
    if(a<b)
        return a;
    else
        return b;
}
void dij(int o){
    for(int i=1;i<=n+1;i++)
        dis[i]=214748364;
    dis[s]=0;
    while(1){
        ans=2147483647,o=0;
        for(int i=1;i<=n;i++)
            if(!vis[i]&&dis[i]<ans){
                ans=dis[i];
                o=i;
            }
        if(!o)	break;
        vis[o]=true;
        for(int i=st[o];i!=0;i=e[i].last)
            dis[e[i].to]=min(dis[e[i].to],max(dis[o],e[i].val));
    }
    return ;
}
int main(){
    scanf("%d %d %d %d",&n,&m,&s,&t);
    for(int i=1;i<=n;i++){
        scanf("%d %d %d",&a,&b,&c);
        add(a,b,c);
        add(b,a,c);
    }
    dij(s);
    printf("%d",dis[t]);
    return 0;
}