Codeforces Round #325 (Div. 2) Laurenty and Shop 模拟

原题链接：http://codeforces.com/contest/586/problem/B

题意：

大概就是给你一个两行的路，让你寻找一个来回的最短路，并且不能走重复的路。

题解：

就枚举上下选的是哪条路来跨过主干道就好

代码：

#include<iostream>
#include<cstring>
#include<vector>
#define MAX_N 55
using namespace std;

int n;
int a[][MAX_N];
int sum[][MAX_N];
int b[MAX_N];

int main(){
    cin>>n;
    for(int i=;i<;i++)
        for(int j=;j<=n-;j++){
            cin>>a[i][j];
            sum[i][j]=a[i][j]+sum[i][j-];
        }
    for(int i=;i<=n;i++)cin>>b[i];
    int ans=;
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++){
            if(i==j)continue;
            ans=min(ans,b[i]+b[j]+sum[][i-]+sum[][n-]-sum[][i-]+sum[][j-]+sum[][n-]-sum[][j-]);
        }
    cout<<ans<<endl;
    return ;
}