|
|
出题人:abruce 做法:考虑不能出现新的黑点,那么每个与黑点相邻的点要么它自己一开始染白,要么与其相邻的灰点,即其父亲或儿子一开始被染白。 考虑如下 dp:$f_{u,0},f 该题解待审........................................................................(剩余 109 个中英字符)
题目4274 [THUPC 2025 pre] 树上染色
AAAAAAAAAAAA
2026-01-24 19:35:39
|