Processing math: 100%

08 2019 档案

LG5024 保卫王国
摘要：题意 给定一棵n个点的树，每个点的代价为ai,每条边至少有一个端点要被选。 m次询问，规定x和y选或不选，求覆盖整棵树的最小权值。 思路 考场上拿掉44pts就放弃了 下文中的u为子节点。 这是不是非常显然： dp[x][0/1]表示第x个点不选/选时的最小代价 阅读全文
posted @ 2019-08-12 20:31 flyfeather 阅读(141) 评论(0) 推荐(0) 编辑

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