本文主要是介绍P2910 [USACO08OPEN] Clear And Present Danger S，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Portal.
最短路。
考虑到数据范围 N ≤ 100 N\leq 100 N≤100，可以用 Floyd 算法解决。
对于要求的行走序列，按顺序累加答案即可。
注意数组大小。
#include <bits/stdc++.h>
using namespace std;
#define int long longint A[10005],f[105][105];signed main()
{int N,M;cin>>N>>M;for(int i=1;i<=M;i++) cin>>A[i];for(int i=1;i<=N;i++)for(int j=1;j<=N;j++) cin>>f[i][j];for(int k=1;k<=N;k++)for(int i=1;i<=N;i++)for(int j=1;j<=N;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]);int ans=0;for(int i=2;i<=M;i++) ans+=f[A[i-1]][A[i]];cout<<ans;return 0;
}
这篇关于P2910 [USACO08OPEN] Clear And Present Danger S的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
