C. Beavermuncher-0xFF

题意

给你一颗树，树上的每个节点有$n$个海狸。现在你在节点$root$上你前往下一个节点的条件是下一个节点上面至少有一个海狸，之后你到这个节点之后，你就会吃掉这个海狸。问最多能吃掉多少只海狸。

题解

贪心+树形dp

ac代码

[77c Beavermuncher-0xFF树形dp+贪心

https://www.cheasim.com/acm/2018/11/11/77c-Beavermuncher-0xFF%E6%A0%91%E5%BD%A2dp-%E8%B4%AA%E5%BF%83.html

作者 CheaSim

发布于 2018-11-11

更新于 2018-11-18

许可协议

#贪心树形dp