#include<bits/stdc++.h>
#define endl '\n'
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
typedef pair<int,int> PII;
const int N=610;
int g[N][N];
int arr[N];
int sum[N];
int k,n,m;
void floyd()
{
for(int k=1;k<=n;k++)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
g[i][j]=min(g[i][j],g[i][k]+g[k][j]);
}
}
}
}
int main()
{
cin>>k>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(i==j)g[i][j]=0;
else g[i][j]=INF;
}
}
for(int i=0;i<k;i++)
{
int num;
cin>>num;
arr[num]++;
}
for(int i=0;i<m;i++)
{
int u,v,w;
cin>>u>>v>>w;
g[u][v]=g[v][u]=min(g[u][v],w);
}
floyd();
int min=INF;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
sum[i]+=arr[j]*g[j][i];//计算其余每个点到该点的距离和
}
if(sum[i]<min&&sum[i]!=0)//寻找最小距离和,并排除动物数量为零的情况
min=sum[i];
}
cout<<min;
}
F - 人活着系列之芳姐和芳姐的猪
最新推荐文章于 2024-09-26 22:55:54 发布