2018年8月21日
【BZOJ4712】洪水
摘要： Description ​ "原题链接（权限题）" ​ 题目大意：给一棵带点权的树，要求支持两种操作： ​ （1）给某一个点的权值加上$x$ ​ （2）令堵上一个点的代价为其权值，询问以某一个点$u$为根的子树中，至少花费多少代价，使得$u$与子树中的叶子节点不连通（不算$u$，可以赌叶子节点和$u 阅读全文
posted @ 2018-08-21 20:18 RogerDTZ 阅读(197) 评论(0) 推荐(0)