又是一个反问题。
而且是重建类的问题（Restoring Map，永远的神）。
给你一棵树，满足父节点的数值>子节点的数值。
现在给你叶子的数量和数值，以及它们两两配对的lca的数值。
总之，找到能够限制性非常强的必要条件，是构造题的入口。
因为总的数量没限制，所以我们对每个配对都直接构造一个lca加在这两个点上方？
不行哦。
既然数值具有单调性，那么我们从底层开始加lca的话，就是从lca的数值小的开始放置。
原文：https://www.cnblogs.com/angelknows/p/14522786.html