牛客题解 最小生成树

链接：https://ac.nowcoder.com/acm/problem/19795

来源：牛客网

题解

作者 岛田小雅

相关概念：图、最小生成树。

看一眼题，好简单。不确定，再看一遍（不是）。

只要找到点权最小的点然后把其它点都跟它连起来就行了。

AC 代码

作者 岛田小雅

#include <bits/stdc++.h>
using namespace std;

const int INF = 1e9+1;
int n;
long long ans;

int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n;
    int mini = INF;
    for(int i = 1; i <= n; i++)
    {
        int tmp;
        cin >> tmp;
        ans += tmp;
        mini = min(tmp,mini);
    }
    ans += (n-2ll)*mini;
    cout << ans;
    return 0;
}