CF871E Restore the Tree

对于一个n个点的树，给定k个点以及这k个点到n个点的距离，然后构造出一颗合法的树。如果不存在合法的树输出-1，任意输出一组解即可。

首先处理在关键点链上的节点，对于两个关键点，有且仅有他们链上的点满足dis之和等于u到v的dis，那么我们可以固定其中一个点，然后枚举另一个关键点，按照距离从小到大枚举，这样就可以得到这条链。

然后处理不在链上的点，关键在于找到每个点的父亲，发现父亲到关键点的距离总是比该点距离少一，所以我们只需要找到这样的点即可，如果有多个点满足条件任选其一都是合法的。然后考虑如何找到这样的点，发现实际上就是寻找一个状态满足各个dis都少一的点，我们可以利用哈希来处理。写一个哈希表即可。