2018-11-11发表2018-11-18更新acm几秒读完 (大约102个字)0次访问[77c Beavermuncher-0xFF树形dp+贪心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