63分，求大神帮忙

#include<bits/stdc++.h>
#define INF 1e9+7
using namespace std;
long long edgenum,vet[1000005],wei[1000005],nxt[1000005],head[1000005];
long long vis[1000005],dis[1000005],u,v,w,n,m,bb,l,r,mid,ans;
struct nod
{
    long long va;
    long long num;
}f[10000005];
struct node{
    long long dis,id;
    bool operator<(const node& a) const { return dis > a.dis;}
    node(long long x,long long d) {dis =d, id=x;}
};  
bool cmp(nod a,nod b)
{
    return a.va<b.va;
}
void add(int u,int v,long long w)
{
    edgenum++;
    vet[edgenum]=v;
    wei[edgenum]=w;
    nxt[edgenum]=head[u];
    head[u]=edgenum;
}
bool check(int x)
{
    memset(vis,0,sizeof(vis));
    for(int i=1;i<=n;i++)
        if(f[i].va>f[x].va)vis[f[i].num]=1;
        else vis[f[i].num]=0;
    priority_queue<node> q;
    while(!q.empty())q.pop();
    for(int i=1;i<=n;i++)dis[i]=INF;

    dis[1]=0;
    q.push(node(1,0));
    vis[1]=1;
    while(!q.empty())
    {
        node u=q.top();
        q.pop();
        for(int i=head[u.id];i;i=nxt[i])
        {
            v=vet[i];
            //printf("%d%d\n",v,vis[v]);

            if(vis[v]==1)continue;
            vis[v]=1;
            //printf("%d %d %d\n",dis[v],dis[u.id],wei[i]);
            if(dis[v]>dis[u.id]+wei[i])
            {
                dis[v]=dis[u.id]+wei[i];
                //printf("%d %d\n",v,dis[v]);
                q.push(node(v,dis[v]));

            }
        }
    }
    //printf("%d %d\n",x,dis[n]);
    if(dis[n]<=bb)return true;
    else return false;
}
bool bmp(nod a,nod b)
{
    return a.va<b.va;
}
int main()
{
    scanf("%d%d%d",&n,&m,&bb);
    for(int i=1;i<=n;i++)
        scanf("%d",&f[i].va),f[i].num=i;
    sort(f+1,f+n+1,bmp);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d%d",&u,&v,&w);
        add(u,v,w);
        add(v,u,w);
    }
    l=1;r=n;
    ans=INF;
    while(l<=r)
    {
        mid=(l+r)/2;

        if(check(mid))ans=mid,r=mid-1;
        else l=mid+1;
    }
    if(ans==INF)printf("AFK");
    else printf("%lld",f[mid].va);
    return 0;   
}