51nod1673

题意

51nod

做法

结论1(id(i)>id(v)(vin son_i))
推论1:叶子节点到根的编号是递增的
推论2:叶子节点的值是本身的编号

根据推论2,若叶子节点分别是(x_1,x_2,cdots,x_k),若确定相对顺序是(x_1<x_2<cdots<x_k),则可以贪心每次把小的填满一个子树
叶子节点个数较小,写个状压就好了

原文地址:https://www.cnblogs.com/Grice/p/12836688.html