原題鏈接：http://codeforces.com/contest/586/problem/B

題意：

大概就是給你一個兩行的路，讓你尋找一個來回的最短路，并且不能走重復的路。

題解：

就枚舉上下選的是哪條路來跨過主干道就好

代碼：

#include<iostream> #include<cstring> #include<vector> #define MAX_N 55 using namespace std;int n; int a[2][MAX_N]; int sum[2][MAX_N]; int b[MAX_N];int main(){cin>>n;for(int i=0;i<2;i++)for(int j=1;j<=n-1;j++){cin>>a[i][j];sum[i][j]=a[i][j]+sum[i][j-1];}for(int i=1;i<=n;i++)cin>>b[i];int ans=1008611;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(i==j)continue;ans=min(ans,b[i]+b[j]+sum[0][i-1]+sum[1][n-1]-sum[1][i-1]+sum[0][j-1]+sum[1][n-1]-sum[1][j-1]); }cout<<ans<<endl;return 0; }

?

轉載于:https://www.cnblogs.com/HarryGuo2012/p/4873349.html

總結

以上是生活随笔為你收集整理的Codeforces Round #325 (Div. 2) Laurenty and Shop 模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

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