【题解】[NHOI2018 初中组] [问题 F] 博览会（Exhibition）（树形DP）
博览会有 n 个展馆，每个展馆里有若干个展台。这 n 个展馆以及它们之间的道路可以看成一棵二叉树，博览会的出入口设在根节点—— 1 号展馆，小明将从根节点出发，并最终回到根节点。
由于路程差异，乘坐电瓶车往返不同展馆间的费用也有所区别。出发时，小明的乘车卡里余额为 k。若全程都乘坐电瓶车，他最多能参观多少个展台？
树形DP练习模板题
原创
2020-06-21 09:46:23 ·
574 阅读 ·
0 评论
关注
分享
扫一扫