各位大佬可以帮忙改一下吗。全WA了。QAQ
查看原帖
各位大佬可以帮忙改一下吗。全WA了。QAQ
114395
GUUGYY楼主2021/5/25 21:44
#include<bits/stdc++.h>
```using namespace std;
int p;
int f,flag;
int c,minn=0x7f;
int g[2321][2323];
long long a[12325452];
int main()
{   memset(g,0x7f,sizeof(g));
	cin>>p>>f>>c;
	for(int i=1;i<=f;i++)
	cin>>a[i];
	for(int i=1;i<=c;i++)
    {
    	int u,v,t;
    	cin>>u>>v>>t;
    	g[u][v]=g[v][u]=t;
	}
	for(int k=1;k<=p;k++)
	 for(int i=1;i<=p;i++)
	  for(int j=1;j<=p;j++)
	  {
	  	if(i==j) g[i][j]=0;
	  	g[i][j]=min(g[i][k]+g[k][j],g[i][j]);
	   }
	 for(int i=1;i<=p;i++)
	 {int sum=0;
	 	for(int j=1;j<=f;j++)
	 	{
	 		sum+=g[i][a[j]];
		 }
		 if(minn>sum)
		 {
		 	minn=sum;
		 	flag=i;
		  }
	  } 
	  cout<<flag<<endl;
}
2021/5/25 21:44
加载中...