1626E

problem 我们可以考虑什么情况下这个点一定可以到黑点。 \(c_i = 1\)。 \(c_{son} = 1\)。 儿子可以，并且儿子子树内有两个黑点 请两个不必多说，看最后一个。 假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。 然后我 ......

题目分析： 因为要对每个点都进行求解，所以可以考虑换根 $dp$。 也就是我们先想想若给定根，怎么求解，我们发现点 $u$ 若可以走到某一个黑色点，当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子，而他能走到它的某一个儿子节点并经过儿子节点继续走，当且仅当它这个儿子的子树内有大于等于 $ ......