2019年2月11日
JLOI2016 简要题解
摘要： 「JLOI2016」侦查守卫 题意 有一个 $n$ 个点的树，有 $m$ 个关键点需要被监视。可以在其中一些点上插眼，在 $i$ 号点上放眼需要花费 $w_i$ 的代价，可以监视距离 $i$ 不超过 $d$ 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 $m \le n \le 5 \t 阅读全文
posted @ 2019-02-11 21:22 zjp_shadow 阅读(325) 评论(0) 推荐(0) 编辑