会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
starve_to_death
博客园
首页
新随笔
联系
订阅
管理
2020年10月8日
hdu6881(求删除尽可能小的点使得树的直径不超过K,统计距离点长度大于k/2的点数,距离边长度大于k/2+1的点数)
摘要: 题:http://acm.hdu.edu.cn/showproblem.php?pid=6881 题意:给定n个节点的树,问删除尽可能小的点使得树的直径不超过K,输出最小删除的点数,(1<=k<=n<=3e5) 分析: 核心:枚举中间点或中间边; 枚举中间点的情况是k是偶数,因为直径长可被“劈”成均
阅读全文
posted @ 2020-10-08 16:26 starve_to_death
阅读(326)
评论(0)
推荐(0)
编辑
公告