2018年12月11日
[SDOI2011]消耗战
摘要： 题意 "Here" 简要题意：给定一颗树，树边带权，给 $m$ 个询问，每次给 $k$ 个点，询问删除若干条边使得这 $k$ 个点都不与 $1$ 号点联通的最小代价。$\sum k_i \leq500000,1\leq m$ 思考 同时也记录一下虚树的学习。 看完题目，第一时间想到树形 $dp$，每 阅读全文
posted @ 2018-12-11 21:41 alecli 阅读(149) 评论(0) 推荐(0) 编辑