floyd 17分求助

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
int p,f,c,d[600][600],fi[600];
struct node
{
	int num,pos;
}s[600];
bool cmp(node x,node y)
{
	if(x.num==y.num)
	{
		
		return x.pos<y.pos;
	}
	else
	{
		return x.num<y.num;
	}
}
int main()
{
	cin>>p>>f>>c;
	for(int i=1;i<=p;i++)
	{
		for(int j=1;j<=p;j++)
		{
			d[i][j]=(i==j)?0:inf;
		}
	}
	for(int i=1;i<=f;i++)
	{
		cin>>fi[i];
	}
	for(int i=1;i<=c;i++)
	{
		int a,b,t;
		cin>>a>>b>>t;
		d[a][b]=min(d[a][b],t);
		d[b][a]=d[b][a];
	}
	for(int k=1;k<=p;k++)
	{
		for(int i=1;i<=p;i++)
		{
			for(int j=1;j<=p;j++)
			{
				d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
			}
		}
	}
	for(int i=1;i<=p;i++)
	{
		s[i].pos=i;
		for(int j=1;j<=f;j++)
		{
			s[i].num+=d[i][fi[j]];
		}
	}
	sort(s+1,s+p+1,cmp);
	cout<<s[1].pos;
    return 0;
}