51nod1673

题意

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\)，则可以贪心每次把小的填满一个子树
叶子节点个数较小，写个状压就好了