DFS求找错

虽然会tle.但理论上dfs也是可以找出答案的吧，深搜出每条可达的路径，再取所有最大点中的最小的，可是只能AC两个测试点，求大佬指点

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=10005;
const ll INF=1e9+5;
ll n,m,b;
struct Node{
    ll end; //相邻节点
    ll val; //路径权值
    Node(ll _end,ll _val):end(_end),val(_val){};
};
vector<Node> G[maxn];
ll f[maxn];
ll min_maxfee=INF;
bool vis[maxn];
void dfs(ll u,ll maxfee,ll sumval) //路径上的最大收费点maxfee,边权之和sumval
{
    if(maxfee>min_maxfee) return;
    if(sumval>=b) return;
    if(u==n){
        if(maxfee<min_maxfee) min_maxfee=maxfee;
        return;
    }
    vis[u]=true;
    int len=G[u].size();
    for(int i=0;i<len;++i)
    {
        ll end=G[u][i].end;
        ll val=G[u][i].val;
        if(vis[end]==false)
        {
            vis[end]=true;
            dfs(end,max(maxfee,f[end]),sumval+val);
            vis[end]=false;
        }
    }
    vis[u]=false;
}
int main()
{
    cin>>n>>m>>b;
    ll maxf=0;
    for(int i=1;i<=n;++i)
    {
        cin>>f[i];
        maxf=max(maxf,f[i]);
    }
    int x,y,z;
    for(int i=1;i<=m;++i)
    {
        cin>>x>>y>>z;
        G[x].push_back(Node(y,z));
        G[y].push_back(Node(x,z));
    }
    dfs(1,f[1],0);
    if(min_maxfee==INF) cout<<"AKF"<<endl;
    else cout<<min_maxfee<<endl;
    return 0;
}