会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhouyis
Time Limit Exceeded on test 233
博客园
首页
新随笔
联系
订阅
管理
2016年9月10日
[bzoj 2097]奶牛健美操
摘要: 题目描述 对于一棵n个点的树,删除k条边,使得所有联通块直径最大值最小 题解 首先二分联通块直径最大值的最小值。 那么这个能否达成的判定变成了一个类似树形dp的东西 对于一个子树,删除一条边可以删除整个子树 对于所有子树,从到达最优答案时的深度,最大的开始删除,如果当前最大值+次大值 #include #include #include #include #include #inclu...
阅读全文
posted @ 2016-09-10 21:08 zhouyis
阅读(299)
评论(0)
推荐(1)
编辑
公告