然后blog也成功升到5级
写了然后被叫詓听堆了（以前听过）感觉还ok然后写了和感觉都不是很难，毕竟STL大大太棒了然后简单给这三体难度排个序吧
最长路（就比较长，也很簡单）>合并果子（还好不难）>堆得模板题（简单）
确定a1就可以确定后面所有项因此通过单调性队a1进行二分即可，如果a1小了计算出来的下雨量总和就会小了，如果a1大小总和就会大了
树型dp，把问题转换成有根树如果當前结点u是根结点，则对于它的儿子来说总共有C(k-1,son[u])*P[son[u]]种方案C(k-1,son[u])表示从k-1中选son[u]中颜色，由于儿子和父亲的距离为1所以对于儿子来说要排除父亲结點的颜色，就是k-1种P[son[u]]表示son[u]!即son[u]的阶乘，因为可以拿son[u]种颜色在子树上进行全排列当不是根结点，则对于u的儿子来说要排除u和u的父亲结点两種颜色，因为只有u的父亲结点和u的儿子距离为二了方案树为C(k-2,son[u])*P[son[u]]，连乘即是***
然后blog也成功升到5级
写了然后被叫詓听堆了（以前听过）感觉还ok然后写了和感觉都不是很难，毕竟STL大大太棒了然后简单给这三体难度排个序吧
最长路（就比较长，也很簡单）>合并果子（还好不难）>堆得模板题（简单）