求助 dij+二分 20分（我好菜啊） WA2~6，8~10

#include<bits/stdc++.h>
using namespace std;
const int N=10010,M=5*N;

void read(long long &f) {
	f=0;
	char c;
	bool d=0;
	while (c=getchar(),c<'0'||c>'9') if (c=='-') d=1;
	f=f*10+c-48;
	while (c=getchar(),c>='0'&&c<='9') f=f*10+c-48;
	if (d) f*=-1;
}

long long e[M*2],ne[M*2],ve[M*2],h[N],idx;
void add(long long x,long long y,long long t) {
	idx++;
	e[idx]=y;
	ne[idx]=h[x];
	ve[idx]=t;
	h[x]=idx;

	idx++;
	e[idx]=x;
	ne[idx]=h[y];
	ve[idx]=t;
	h[y]=idx;
}

long long n,m,b;
long long t[N];
long long ll=1,rr,mm;

priority_queue<pair<long long,long long> >q;
bool c[N];
long long d[N];
bool dij(int o) {
	if(t[1]>o)return 0;

	memset(c,0,sizeof c);
	while(q.size())q.pop();
	for(int i=1; i<=n; i++)d[i]=N*N;
	d[1]=0;

	q.push(make_pair(0,1));
	while(q.size()) {
		long long x=q.top().second;
		q.pop();
		if(c[x])continue;
		c[x]=1;
		for(int i=h[x]; i!=-1; i=ne[i]) {
			if(t[e[i]]<=o&&d[e[i]]>d[x]+ve[i]) {
				d[e[i]]=d[x]+ve[i];
				q.push(make_pair(-d[e[i]],e[i]));
			}
		}
	}
	//for(int i=1; i<=n; i++)cout<<d[i]<<" ";
	//cout<<endl;
	if(d[n]>b)return 0;
	return 1;
}
int main() {
	read(n);
	read(m);
	read(b);
	for(int i=1; i<=n; i++) {
		read(t[i]);
		rr=max(rr,t[i]);
	}
	long long x,y,t;
	memset(h,-1,sizeof h);
	while(m--) {
		read(x);
		read(y);
		read(t);
		if(x==y)continue;
		add(x,y,t);
	}
	if(!dij(rr)) {
		cout<<"AFK"<<endl;
		return 0;
	}
//	for(int i=1; i<=n; i++) {
//		for(int j=h[i]; j!=-1; j=ne[j]) {
//			cout<<e[j]<<"+"<<ve[j]<<"  ";
//		}
//		cout<<endl;
//	}

	while(ll<=rr) {
		int mm=ll+rr>>1;
		if (dij(mm)) rr=mm-1;
		else ll=mm+1;
	}
	cout<<ll<<endl;
	return 0;
}