求助

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#define int long long
using namespace std;
int n,m,b;
const int N=50000+5;
int a[N];
bool kill[N];
bool done[N];
int dis[N];
vector < pair < int ,int > > va[N*2+500];
void chushi(int limt)
{
    for(int i=1;i<=n;i++)
    kill[i]=0;
    for(int i=1;i<=n;i++)
    done[i]=0;
    for(int i=1;i<=n;i++)
    dis[i]=1e8;
    for(int i=2;i<=n;i++)
    if(a[i]>limt)
    kill[i]=1;
}
bool SPFA(int limt)
{	
    if(limt<a[1])
    return 0;
    queue<int>v;
    chushi(limt);
    dis[1]=0;
    v.push(1);
    done[1]=1;
    while(v.size())
    {
        int front=v.front();
        v.pop();
        done[front]=0;
        for(int i=0;i<va[front].size();i++)
        {
            int  to=va[front][i].first;
            int dist=va[front][i].second;
           if(kill[to])
            continue;
            if(dis[to]>dis[front]+dist)
            {
            	dis[to]=dis[front]+dist;
            	if(!done[to]) v.push(to); 
            }
        }
    }
    if(dis[n]>b)
    return 0;
    else
    return 1;
}
signed main()
{
    cin>>n>>m>>b;
    for(int i=1;i<=n;i++)
    cin>>a[i];
      for(int i=1;i<=m;i++)
    {
       int x,y,z;
       cin>>x>>y>>z;
       if(x==y)
       continue;
        va[x].push_back( make_pair (z,y));
        va[y].push_back( make_pair (z,x));
    }
 	int L=0,R=1000000000;
 	//cout<<SPFA(1000000000);
 	if(!SPFA(R))
 	{
 		cout<<"AFK";
 		return 0;
 	}
 	while(L<=R)
 	{
		int mid=(L+R)/2;
 		if(SPFA(mid))
 		R=mid-1;
 		else
 		L=mid+1;
 	}
 	cout<<L;
}