2018年11月26日
[bzoj4712]洪水_动态dp
摘要： 洪水 bzoj-4712 题目大意：给定一棵$n$个节点的有根树。每次询问以一棵节点为根的子树内，选取一些节点使得这个被询问的节点包含的叶子节点都有一个父亲被选中，求最小权值。支持单点修改。 注释：$1\le n\le 2\cdot 10^5$。保证任意时刻所有节点的权值为正整数。 想法：显然这是一 阅读全文
posted @ 2018-11-26 20:14 JZYshuraK_彧 阅读(226) 评论(0) 推荐(0) 编辑