为什么D题跑SPFA过不了

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=2e5+100,M=3e5+100;
#define endl '\n'
ll dp[N][11];
ll w[N];
int n,k,m;
int h[N],ne[M<<1],e[M<<1],idx;
bool vis[N];
void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n>>m>>k;
        fill(h,h+n+20,-1);
        fill(vis,vis+n+20,0);
        idx=0;
        for(int i=0;i<=n;i++)for(int j=0;j<=k;j++)dp[i][j]=1e18;
        //memset(vis,0,sizeof vis);
        //memset(h,-1,sizeof h);
        for(int i=1;i<=n;i++)cin>>w[i];
        for(int i=1;i<=m;i++)
        {
            int a,b;
            cin>>a>>b;
            add(a,b),add(b,a);
        }
        queue<int>q;
        q.push(1);
        if(k>0);
        dp[1][1]=1;
        dp[1][0]=w[1];
        vis[1]=1;
        while(q.size())
        {
            int u=q.front();
            q.pop();
            vis[u]=0;
            for(int i=h[u];~i;i=ne[i])
            {
                int j=e[i];
                for(int o=0;o<=k;o++)
                {
                        if(dp[j][o]>dp[u][o]+w[j])
                        {
                            dp[j][o]=dp[u][o]+w[j];
                            if(!vis[j])vis[j]=1,q.push(j);
                        }
                        if(o>=1)
                        if(dp[j][o]>dp[u][o-1]+1)
                        {
                            dp[j][o]=dp[u][o-1]+1;
                            if(!vis[j])vis[j]=1,q.push(j);
                        }
                       // dp[j][o]=min(dp[j][o],dp[u][o]+w[j]);
                }
            }
        }
        ll ans=1e18;
        for(int i=0;i<=k;i++)ans=min(ans,dp[n][i]);
        cout<<ans<<endl;
    }
    return 0;
}