记录编号	528431	评测结果	AAAAAAAAAAA
题目名称	[USACO 3.2] 香甜的黄油	最终得分	100
用户昵称	增强型图元文件	是否通过	通过
代码语言	C++	运行时间	1.564 s
提交时间	2019-03-07 20:45:12	内存使用	8.79 MiB

#include<bits/stdc++.h>
using namespace std;
int n,p,c;
int cow[800]={0};
int f[801][801];

int main(){
	freopen("butter.in","r",stdin);
	freopen("butter.out","w",stdout);
	memset(f,0x3f,sizeof(f));
	scanf("%d %d %d",&n,&p,&c);
	for(int i=1;i<=n;i++){
		cin>>cow[i];
	}
	for(int i=0;i<c;i++){
		
			int b,e,w;
			scanf("%d %d %d",&b,&e,&w);
			f[b][e]=w;
			f[e][b]=w;
		
	}
	for(int y=1;y<=p;y++){
		for(int i=1;i<=p;i++){
			for(int j=1;j<=p;j++){
				if(f[i][j]>f[i][y]+f[y][j]){
					f[i][j]=f[i][y]+f[y][j];
				}
			}
		}
	}
	int min=0x7fffffff;
	int ij=0;
	for(int i=1;i<=p;i++){
		int sum=0;
		for(int j=1;j<=n;j++){
            if(i!=cow[j])sum+=f[cow[j]][i];
		}
		if(sum<min){
			min=sum;
			ij=i;
		}
	}
	cout<<min<<endl;
//	cout<<ij;
}