WA#5#8求助

RT，数据在此，代码如下：

#include<queue>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
long long hp,money[10005];
long long l,r,v[10005];
bool f[10005];
struct node
{
    long long first;
    int second;
    friend bool operator<(node x,node y){return x.first>y.first;}
};
priority_queue<node>q;
struct graph
{
    int tot;
    int hd[10005];
    int nxt[50005],to[50005];
    long long dt[50005];
    void add(int u,int v,long long w)
    {
        tot++;
        nxt[tot]=hd[u];
        hd[u]=tot;
        to[tot]=v;
        dt[tot]=w;
        return ;
    }
}g;
bool check(long long x)
{
    if(money[1]>x) return false;
    memset(f,0,sizeof(f));
    memset(v,0x3f,sizeof(v));
    q.push((node){0,1});
    v[1]=0;
    while(!q.empty())
    {
        int xx=q.top().second;
        q.pop();
        if(!f[xx])
        {
            f[xx]=true;
            for(int i=g.hd[xx];i;i=g.nxt[i])
                if(money[g.to[i]]<=x&&v[g.to[i]]>v[xx]+g.dt[i])
                {
                    v[g.to[i]]=v[xx]+g.dt[i];
                    q.push((node){v[g.to[i]],g.to[i]});
                }
        }
    }
    return v[n]<hp;
}
int main()
{
    scanf("%d%d%lld",&n,&m,&hp);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&money[i]);
        if(r<money[i]) r=money[i];
    }
    for(int i=1;i<=m;i++)
    {
        int u,v;
        long long w;
        scanf("%d%d%lld",&u,&v,&w);
        g.add(u,v,w);
    }
    while(l<r)
    {
        long long mid=(l+r)/2;
        printf("%lld %lld %lld\n",l,r,mid);
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    if(check(r)) printf("%lld",r);
    else printf("AFK\n");
    return 0;
}

求大佬帮忙查错/kel，应该是dijkstra（check）挂了，但我照不出来/kk