【cf1286B】B. Numbers on Tree（贪心）

传送门

题意：
给出一颗有根树，每个结点有一个权值\(a_i,1\leq a_i\leq 10^9\)；同时，每个结点有一个值\(c_i\)，表示其子树中有多少个结点，满足\(a_j。
现在只知道这棵树的\(c_i\)，要求构造一种合法的权值序列，满足要求。

思路：

• \(n\)只有\(2000\)，所以可以考虑\(O(n^2)\)的做法。
• 对于一颗子树，假设其大小为\(sz\)，那么我们可以认为树的权值由\(1\)~\(sz\)组成且不重复。那么对于一个结点来说，若其为第\(k\)大，那么就赋与第\(k\)个没有出现的权值。
• 其余结点同理，递归处理即可。

最后记得检验一下是否合法，简单粗暴的方法再跑次\(dfs\)即可。
代码如下：

/*
 * Author:  heyuhhh
 * Created Time:  2020/1/28 10:59:22
 */
#include 
#include 
#include 
#include 
#include 
#include 
#include