摘要: Bot Friends 2 首先,我们将一个开始的点和它最终合并的位置连边,最终大致形成一个类斯坦纳树的形状 然后你发现总是存在一个最优解使得不存在一个点自己离开了自己所在的点,而还有别的点在自己的位置上合并。(否则可以考虑至少将一个点替换为这个点) 因此,我们的斯坦纳树就是一堆路径的集合。 因为最 阅读全文
posted @ 2025-09-05 22:02 hushuyang 阅读(16) 评论(0) 推荐(0)