求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=503;
int p,f,c;
int e[N][N];
int a[N];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>p>>f>>c;
	for(int i=1;i<=f;i++) cin>>a[i];
    memset(e,0x3f3f,sizeof e);
    for(int i=1;i<=c;i++){
        int u,v,w;
        cin>>u>>v>>w;
        e[u][v]=w;
		e[v][u]=w;
    }
    for(int k=1;k<=p;k++){
        for(int i=1;i<=p;i++){
            for(int j=1;j<=p;j++){
                e[i][j]=min(e[i][j],e[i][k]+e[k][j]);
            }
        }
    }
    int idx=-1;
    double ans=9999999999;
    for(int i=1;i<=p;i++){
        double cnt=0;
        bool st=1;
        for(int j=1;j<=f;j++){
        	if(i==j){st=0;break;}
            cnt+=e[i][a[j]];
        }
        if(!st)continue;
        cnt/=double(f);
        if(cnt<ans){
        	idx=i,ans=cnt;
		}
    }
    cout<<idx<<endl;
    return 0;
}