JZTXT

CF1626E

发布时间 2023-11-29 20:47:07作者: feather_life

我们可以考虑什么情况下这个点一定可以到黑点。

\(c_i = 1\)。
\(c_{son} = 1\)。
儿子可以，并且儿子子树内有两个黑点

请两个不必多说，看最后一个。

假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。

然后我们再反着把原来的父亲看成儿子考虑一次即可，也是同样的条件。