原题链接：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 模拟的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。