51nod
结论1:\(id(i)>id(v)(v\in son_i)\) 推论1:叶子节点到根的编号是递增的 推论2:叶子节点的值是本身的编号
根据推论2,若叶子节点分别是\(x_1,x_2,\cdots,x_k\),若确定相对顺序是\(x_1<x_2<\cdots<x_k\),则可以贪心每次把小的填满一个子树 叶子节点个数较小,写个状压就好了
51nod1673
原文:https://www.cnblogs.com/Grice/p/12836688.html