2019年10月4日
【考试】10.2
摘要： 1>保卫王国 一棵树，有点权， 树上一条边上要求至少一个点被选， 现在有好多个询问，要求一个点被选，或者没有被选 求问每个询问的最小代价 （1）很明显的树形dp， 简单的暴力，对每次询问，求一次dp，用dfs 复杂度O（nm） 前11个点，44分 （2）优化dp 因为m优化不得，离线也没什么用， 所 阅读全文
posted @ 2019-10-04 23:46 心若笺诗 阅读(93) 评论(0) 推荐(0) 编辑