2018年2月20日
[SDOI 2011]消耗战
摘要： Description "题库链接" 给你一棵 $n$ 个节点根节点为 $1$ 的有根树，有边权。 $m$ 次询问，每次给出 $k_i$ 个关键点。询问切断一些边，使这些点到根节点不连通，最小的边权和。 $2\leq n\leq 250000,1\leq m,\sum\limits_{i=1}^m 阅读全文
posted @ 2018-02-20 21:33 NaVi_Awson 阅读(141) 评论(0) 推荐(0)