我们可以考虑什么情况下这个点一定可以到黑点。
-
\(c_i = 1\)。
-
\(c_{son} = 1\)。
-
儿子可以，并且儿子子树内有两个黑点
请两个不必多说，看最后一个。
假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。
然后我们再反着把原来的父亲看成儿子考虑一次即可，也是同样的条件。
标签：黑点,可以,儿子,考虑,CF1626E,我们 From： https://www.cnblogs.com/Carousel/p/17865800.html