会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ajthreac_
三秋桂子,十里荷花。
博客园
首页
新随笔
联系
订阅
管理
2020年11月3日
[整理]qbxt周末刷题班 Day2总结
摘要: 跑路 **Description:**有一棵无根树,给定一个温泉,问至少再添加多少温泉,使得所有叶节点(度为1)到温泉的距离不超过$k$。 **Solution:**我们考虑贪心地放温泉。一个简单的思路是对于一个节点$x$,总是放到它的祖先处。但是这样做有一个问题:如果一个兄弟子树中的节点$y$原本
阅读全文
posted @ 2020-11-03 20:56 ajthreac
阅读(65)
评论(0)
推荐(0)
编辑
公告