我们可以考虑什么情况下这个点一定可以到黑点。
-
\(c_i = 1\)。
-
\(c_{son} = 1\)。
-
儿子可以，并且儿子子树内有两个黑点
请两个不必多说，看最后一个。
假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。
然后我们再反着把原来的父亲看成儿子考虑一次即可，也是同样的条件。
CF1626E
发布时间 2023-11-29 20:47:07作者: feather_life
我们可以考虑什么情况下这个点一定可以到黑点。
\(c_i = 1\)。
\(c_{son} = 1\)。
儿子可以，并且儿子子树内有两个黑点
请两个不必多说，看最后一个。
假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。
然后我们再反着把原来的父亲看成儿子考虑一次即可，也是同样的条件。