月度归档:2022年10月

覆盖补给-树形dp

已知有一片呈二叉树的道路,我们要在道路上的一些节点设置补给站支援。

补给站可以设置在任意节点上,每个补给站可以使距离自身小于等于 1 个单位的节点获得补给。

若要使道路的所有节点均能获得补给,请返回所需设置的补给站最少数量。

示例 1:

示例 2:


提示:

  • 节点的数量范围为 [1, 1000]
  • 每个节点的值均为 0 。