題目傳送門
.
.
.
.
.

分析

水題一道
先用Flody算出各點之間的最短路
求和點到F_i的距離
再比較誰更短即可
.
.
.
.
.

程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int p,f,c,fi[1000],g[510][510]; int main() {scanf("%d%d%d",&p,&f,&c);for (int i=1;i<=f;i++) scanf("%d",&fi[i]);memset(g,0x3f,sizeof(g));for (int i=1;i<=c;i++){int u,v,w;scanf("%d%d%d",&u,&v,&w);g[u][v]=g[v][u]=w;}for (int i=1;i<=p;i++)g[i][i]=0;for (int k=1;k<=p;k++)for (int i=1;i<=p;i++)for (int j=1;j<=p;j++)if (g[i][k]+g[k][j]<g[i][j]) g[i][j]=g[i][k]+g[k][j];int ans=0,bz=2147483647;for (int i=1;i<=p;i++){int sum=0;for (int j=1;j<=f;j++)sum+=g[i][fi[j]];if (sum<bz) {bz=sum;ans=i;}}printf("%d",ans); }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10292853.html

總結(jié)

以上是生活随笔為你收集整理的洛谷 P2935 [USACO09JAN]最好的地方Best Spot的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。