会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羊肉汤泡煎饼
希望我们都不会再为付出真心感到羞愧。愿你珍惜眼前人,错过别后悔。
博客园
首页
新随笔
联系
订阅
管理
2019年10月31日
[题解]NOIP2018_赛道修建(二分/树形dp/set/贪心
摘要: 部分分:m=1 直径,菊花图 对边权排序,每次取最大最小合并,链 dp覆盖啥的 二叉树的话,二分答案,每个儿子要么和x连在一起往上传,要么和另外一个儿子合并(长度和大于mid),(统计以点x为lca的),x取大的儿子的f值,因为 正解把菊花图和二叉树合在一起,对每个点的儿子不断取两个边权加起来刚好大
阅读全文
posted @ 2019-10-31 09:50 羊肉汤泡煎饼
阅读(230)
评论(0)
推荐(0)
编辑
公告