会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年7月23日
[NOIP2018]赛道修建(树形dp+二分)
摘要: ~~弱鸡萌新2018年难忘的骗分之旅~~ ~~花了2个小时骗分2333~~ 题意 从n个点构成的的树中取出m条 边不重复路径 ,使得最小的路径最长 思路 1. 由于没有一个确定的限制且问题具有单调性,首先肯定想到二分答案,设该数为x,那么需要找出长度大于等于x的路径条数 2. 对于一个子树i,考虑它
阅读全文
posted @ 2019-07-23 21:42 擅长平地摔的艾拉酱
阅读(243)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/