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