随笔分类 -  树上dp

H - Crystalfly
摘要：传送门 题意: 给一棵 n 个点带点权的树从 1 号点出发，每个点的点权可以吃一次，要求最大化吃到的点权和。每个点还有另一个值ti当你走到这个点的相邻节点时，这个点会被开始倒计时，如果在倒计时结束前还没能吃到这个点，那这个点的点权会消失（注意，可以经过，只是吃不到点权）。 其中 1 <= $t 阅读全文
posted @ 2022-11-05 19:55 YUGUOTIANQING 阅读(36) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示