题解：树的重量

这题其实挺考察思维的qwq

推荐这篇

大概我自己想是完全想不出来这种构造方法的

类似于贪心的一种方法

#include <iostream>
#include <cstring>
using namespace std;
const int maxn=35;
int n, a[maxn][maxn];
int main(){
    while (cin>>n,n!=0){
        memset(a,0,sizeof(a));
        for(int i=1; i<=n; i++)
            for(int j=i+1; j<=n; j++)
                cin>>a[i][j], a[j][i]=a[i][j];
        int ans=a[1][2];
        for(int i=3; i<=n; i++){
            int minn=0x3f3f3f3f;
            for(int j=2;j<i;j++){
                int x=a[1][j], y=a[1][i], z=a[i][j];
                int fz=(y+z-x)/2;
                minn=min(fz,minn);
            }
            ans+=minn;
        }
        cout<<ans<<endl;
    }
    return 0;
}