没有TLE ， 但是除了#1#3全WA了

求助谢谢

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
const int MAXN=100005;
int vis[MAXN];
vector<int>e[MAXN],g[MAXN];
int price[MAXN];
int d[MAXN],h[MAXN];
queue<int>pq;
void dijkstra(int n,int s)
{
    for(int i=1;i<=n;i++)
        d[i]=price[i],vis[i]=false;
    d[s]=price[s];
    pq.push(s);
    while(!pq.empty())
    {
        int u=pq.front();
        pq.pop();
        if(vis[u])
            continue;
        vis[u]=1;
        for(int i=0;i<e[u].size();i++)
        {
            int v=e[u][i];
            d[v]=min(price[v],d[u]);
            pq.push(v);
        }
    }
}
void _dihkstra(int n,int s)
{
    for(int i=1;i<=n;i++)
        h[i]=price[i],vis[i]=false;
    h[s]=price[s];
    pq.push(s);
    while(!pq.empty())
    {
        int u=pq.front();
        pq.pop();
        if(vis[u])
            continue;
        vis[u]=1;
        for(int i=0;i<g[u].size();i++)
        {
            int v=g[u][i];
            h[v]=max(price[v],h[u]);
            pq.push(v);
        }
    }
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>price[i];
    for(int i=1;i<=m;i++)
    {
        int u,v,f;
        cin>>u>>v>>f;
        e[u].push_back(v);
        g[u].push_back(v);
        if(f==2)
        {
            e[v].push_back(u);
            g[v].push_back(u);
        }
    }
    dijkstra(n, 1);
    _dihkstra(n, n);
    int ans=-1;
    //for(int i=1;i<=n;i++)
    //    cout<<d[i]<<" ";
    //cout<<endl;
    //for(int i=1;i<=n;i++)
    //    cout<<h[i]<<" ";
    //cout<<endl;
    for(int i=1;i<=n;i++)
        ans=max(h[i]-d[i],ans);
    cout<<ans<<endl;
    return 0;
}