6math6

分类

/ 注册

全部文章（共1篇）

黑白树

此题解与官方题解大概相差不大，甚至代码都大同小异？？？但也是个人理解，望能帮到你。为了方便描述，我们先来考虑最简单的树，如图，每个节点最多只有一个子节点。对于这个图我们要怎么染色使得最少呢？由于每个节点只能由自己染色或由其子节点染色来影响它变成黑色，故显然叶子节点必然要染色。即给8染上黑色。现在我们...

树形dp

2020-04-08

2 1208