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

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

C. Beavermuncher-0xFF

题意

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

题解

贪心+树形dp

ac代码

作者

CheaSim

发布于

2018-11-11

更新于

2018-11-18

许可协议

You forgot to set the business or currency_code for Paypal. Please set it in _config.yml.

评论