会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NaVi_Awson
博客园
首页
新随笔
联系
订阅
管理
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
阅读(135)
评论(0)
推荐(0)
编辑
公告