这一题很显然是需要我们猜一些结论
然后发现无法证明只写1/2
所以我们尝试找填的数的上限
假设最终的数的最大值为x，那么这个节点的周围肯定有1...x-1，一共x-1个节点
对这x-2个节点（除1外），每个节点都可以产生i-1个节点（其中i是节点的权值）
然后以此类推，不难写出一个代码
#include<bits/stdc++.h>
using namespace std;
int calc(int x)
{
if(x==1) return 1;
int res=0;
for(int i=1;i<x;i++)
res+=calc(i);
return res+1;
}
int main()
{
printf("%d",calc(x));
return 0;
}
当输入15时就已经大于1W了
所以上界是14
然后就是普通的树形DP了