覆盖
和 CF280C 一样。
因为期望的可加性，所以把子树中所有点被删转换为每个点被删的期望和。即为 ∑ x 1 s z x \sum_x \frac{1}{sz_x} ∑xszx1。
因为卡常，所以朴素的线性求逆元会超时。
糖果
可以随机化一下，直接过。
std 是贪心。你一定选满 ⌊ n 2 ⌋ + 1 \lfloor\frac{n}{2}\rfloor + 1 ⌊2n⌋+1 个，所以把 a a a 从小到大排序，把最后一个数留给你，然后相邻两个数分成一组选 b b b 大的那个。
显然这样选保证了你的 b b b 合法，那么考虑相邻的两组，后面那组小的 a a a 一定比前面那组大的 a a a 大，加上最好一个 a a a 你自己选了，所以正确性得证。
染色
先判断无解。可以发现黑点的选择是有单调性的，所以二分一个黑点个数，这样把 B 类限制转换成了 x x x 的子树内最多选 s z x − y sz_x - y szx−y 个，然后是一个选点的上下界限制，树形 dp 即可。
二叉树
