会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
nueryim
博客园
首页
新随笔
联系
订阅
管理
2025年4月2日
总结:树上最小点覆盖
摘要: 总结:树上最小点覆盖 本篇总结了: 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 \(k\) 度树上最小点覆盖 \(k\) 度树上最小关键点覆盖 这里 \(k\) 度最小点覆盖含义: 选择一个点后,与其最短距离不超过 \(k\) 的节点都被算作覆盖。 标准树上最小点覆盖 例题:
阅读全文
posted @ 2025-04-02 20:09 nueryim
阅读(109)
评论(0)
推荐(1)
公告