這個題目和最近那個 AtCoder T4很像，不過這個是簡單版的。

只需要m個點依次經過就可以了。。

#include <bits/stdc++.h> using namespace std; int dis[2005][2005]; int tot=0,vis[205]; int n,m,r,Start; int R[10005]; int x,y,z;void floyd(){for (int k = 1; k <= n; k++) {for (int i = 1; i <= n; i++) {if (i == k) continue;for (int j = 1; j <= n; j++) {if (i == j || k == j) continue;dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);}}}}int main(){scanf("%d%d",&n,&m);for(int i=1;i<=m;i++) scanf("%d",&R[i]);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){scanf("%d",&dis[i][j]);}}floyd();R[0]=1;R[m+1]=n;for(int i=1;i<=m+1;i++){tot+=dis[R[i-1]][R[i]];}printf("%d\n",tot);return 0; }

?

轉載于:https://www.cnblogs.com/OIerLYF/p/7512015.html

總結

以上是生活随笔為你收集整理的BZOJ 1624 Usaco Clear And Present Danger的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。