Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔分类 -
基础算法 ---- 二分查找
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP)
摘要:传送门 题面 题意 有
n
个寝室, 构成一个树结构. 每个寝室有一个点权
h
i
. 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有
m
个老师, 每个老师有一条查寝路线. 一个老师的不满意值为他的查寝路线中被禁用的边的数量. 求出
阅读全文
posted @
2020-06-16 22:16
BruceW
阅读(174)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享