2019年3月31日
P2495 [SDOI2011]消耗战 lca倍增+虚树+树形dp
摘要： 题目：给出n个点的树 q次询问 问切断 k个点（不和1号点联通）的最小代价是多少 思路：树形dp sum[i]表示切断i的子树中需要切断的点的最小代价是多少 mi[i]表示1--i中的最小边权 sum[i]=min(mi[i],sigma(min(mi[v],sum[v]) (v∈i.son)) 从 阅读全文
posted @ 2019-03-31 19:42 tttttttttrx 阅读(158) 评论(0) 推荐(0) 编辑