2019年9月30日
『NOIP 2019Day2 T3』 保卫王国（defense）
摘要： 重温NOIP2018的试题，发现只要好好想想还是能想出一些东西的。 比如说本题是一个DDP的模板题，硬是做成了倍增优化DP的题目。 对于给出的$n$个节点的树，每个点都有点权$v_i$，共$Q$次询问。 每次询问指定两个点的状态取或者不取，询问树中最小权覆盖集。 如果最小权覆盖集不存在，输出$-1$ 阅读全文
posted @ 2019-09-30 22:33 ljc20020730 阅读(280) 评论(0) 推荐(0) 编辑