2019年7月21日
7.19
摘要： 如果不用树形dp，怎么做？ 我们要使得士兵数量最少，那每个士兵要覆盖尽量多的节点 我们找到最深的叶子节点 就是红色节点 我们以左边这个为例，如果要覆盖它，有4种放法 节点上的数字是第几种放法 显然情况四覆盖的节点最多 所以我们找到深度最深的节点，在它的爷爷上放上士兵，然后把它爷爷覆盖到的节点从树上删 阅读全文
posted @ 2019-07-21 19:35 千载煜 阅读(267) 评论(0) 推荐(0) 编辑