会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hushuyang
博客园
首页
新随笔
联系
订阅
管理
2025年9月5日
9.1 杂题选讲
摘要: Bot Friends 2 首先,我们将一个开始的点和它最终合并的位置连边,最终大致形成一个类斯坦纳树的形状 然后你发现总是存在一个最优解使得不存在一个点自己离开了自己所在的点,而还有别的点在自己的位置上合并。(否则可以考虑至少将一个点替换为这个点) 因此,我们的斯坦纳树就是一堆路径的集合。 因为最
阅读全文
posted @ 2025-09-05 22:02 hushuyang
阅读(16)
评论(0)
推荐(0)