会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
聆竹听风
博客园
首页
新随笔
联系
订阅
管理
2021年8月22日
HDU7096. Subtraction 树上贪心
摘要: HDU7096. Subtraction 题意: 给定一棵$n$个节点的无根树,节点编号由$1$到$n$,节点$i$有正整数权值$b_i$和度数限制$p_i$。你可以进行如下操作若干次: 选择这棵树的一个连通块,满足每个在该连通块内的节点$i$在该连通块中的度数不超过$p_i$。对于属于该连通块的所
阅读全文
posted @ 2021-08-22 17:29 聆竹听风
阅读(82)
评论(0)
推荐(0)
公告