为什么不优化的Dijkstra有80分，而Dijkstra堆优化只有30分Q_Q|||

#include<iostream>
#include<queue>
#include<cmath>
#include<cstring>
using namespace std;
const int INF=2147483647;
int n,m,s,t,dis[100003],head[100010],cnt=0;
int read(){
    int X=0,w=1; char c=getchar();
    while (c<'0'||c>'9') { if (c=='-') w=-1; c=getchar(); }
    while (c>='0'&&c<='9') X=(X<<3)+(X<<1)+c-'0',c=getchar();
    return X*w;
}
struct Edge{int v,w,nxt;} e[500010];
inline void add(int u,int v,int w) {
    e[++cnt].v=v;
    e[cnt].w=w;
    e[cnt].nxt=head[u];
    head[u]=cnt;
}
struct node{
    int u,d;
    bool operator < (const node& rhs)const{return d>rhs.d;}
};
inline void Dijkstra(){
	for(int i=0;i<100003;++i) dis[i]=INF;
    dis[s]=0;
    priority_queue<node> Q;
    Q.push((node){s,0});
    while(!Q.empty()){
        node fr=Q.top();
		Q.pop();
        int u=fr.u,d=fr.d;
        if(d!=dis[u]) continue;
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].v,w=e[i].w;
            if(max(dis[u],w)<dis[v]){
                dis[v]=max(dis[u],w);
                Q.push((node){v,dis[v]});
            }
        }
    }
}
int main(){
    n=read(),m=read(),s=read(),t=read();
    for(int i=1;i<=m;i++){
        int X=read(),Y=read(),Z=read();
        add(X,Y,Z);
    }
    Dijkstra();
    cout<<dis[t]<<endl;
return 0;
}