修建道路 贪心，思维（女赛）

思路 ：

• 由于每建一条路的花费是这两个下标之间所有数的最大值，因此要让花费尽可能小，就要让下标尽可能接近，所以想到相邻两个连边，且这样刚好n - 1条路

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#include <stack>
#include <unordered_set>

using namespace std;

typedef long long ll;

const int N = 2e5 + 10;

ll a[N];

int main()
{
    
    
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

    int n;
    cin >> n;
    for (int i = 1; i <= n; i ++ ) cin >> a[i];

    ll ans = 0;
    for (int i = 1; i < n; i ++ )
        ans += max(a[i], a[i + 1]);

    cout << ans << endl;

    return 0;
}