dalao求看看哪里错了才24...

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAXN=505;
int a[MAXN][MAXN];
int c[MAXN];
int ans,sum,minn,n,f,m;
void floyd()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if(i!=k&&j!=k&&i!=j)
				{
					if(a[i][j]>a[i][k]+a[k][j])
						a[i][j]=a[i][k]+a[k][j];
				}
			}
		}
	}
}
int main()
{
//	freopen("text.in","r",stdin);
//	freopen("text.out","w",stdout);
	scanf("%d %d %d\n",&n,&f,&m);
	for(int i=1;i<=f;i++)
		scanf("%d\n",&c[i]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			a[i][j]=99999;
	}
	for(int i=1;i<=m;i++)
	{
		int x,y,w;
		scanf("%d %d %d\n",&x,&y,&w);
		a[x][y]=w;
		a[y][x]=w;
	}
	floyd();
	minn=99999;
	for(int i=1;i<=n;i++)
	{
		sum=0;
		for(int j=1;j<=f;j++)
		{
			if(a[c[j]][i]!=99999)
				sum+=a[c[j]][i];
		}
		sum=sum/f;
		if(minn>sum)
		{
			minn=sum;
			ans=i;
		}
	}
	printf("%d ",ans);
	return 0;
}