样例已过。WA0求调

#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
int n,m,a[6]={1},u,v,w,dis[50001][6],ans=1e9;
bool vis[50001],b[6];
vector<pair<int,int> >G[50001];
priority_queue<pair<int,int> >q;
void dfs(int now,int sum,int p){
	if(now==5){
		ans=min(ans,sum);
		return ;
	} 
	for(int i=1;i<=5;++i){
		if(!b[i]){
            b[i]=1;
            dfs(now+1,sum+dis[a[i]][p],i);
            b[i]=0;
        }
	}
}
void dijkstra(int s,int t){
    memset(vis,0,sizeof vis);
    q.push({0,s});
    dis[s][t]=0;
    while(q.size()){
        int u=q.top().se;
        q.pop();
        if(vis[u]) continue;
        vis[u]=1;
        for(int i=0;i<G[u].size();i++){
            if(dis[G[u][i].se][t]>dis[u][t]+G[u][i].fi){
                dis[G[u][i].se][t]=dis[u][t]+G[u][i].fi;
                if(!vis[G[u][i].se]) q.push({dis[G[u][i].se][t],G[u][i].se});
            }
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=5;i++) cin>>a[i];
    for(int i=1;i<=m;i++){
        cin>>u>>v>>w;
        G[u].push_back({w,v});
        G[v].push_back({w,u});
    }
    memset(dis,0x3f,sizeof dis);
    dijkstra(1,0);
    for(int i=1;i<=5;i++) dijkstra(a[i],i);
    dfs(0,0,0);
    cout<<ans;
}