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