Uzhia

摘要： #define SZ(x) (int)(x.size()) const int inf = 0x3f3f3f3f; string s = "ab##C##"; //按前序遍历给出树 struct Node { int val; int l,r; Node() { l = r = val = -1; 阅读全文

摘要： 前提 $n_i$表示儿子个数为$i$的节点个数$(0 \leq i \leq 2)$ 推导 首先，所有节点个数之和为$n$，有： $$ n_0 + n_1 + n_2 = n \tag{1} $$ 其次，由于儿子数为2的节点一定会连2条边，儿子数为1的节点一定会连1条边，儿子数为0的节点一定不连边。 阅读全文