摘要:考虑任意一棵生成树,它的代价是一个一次函数。 因此所有生成树的最小值随着时间变化呈现出的是一个上凸壳。 三分查找最大值即可。 时间复杂度$O(m\log m\log w)$。 阅读全文
posted @ 2018-11-17 02:16 Claris 阅读 (190) 评论 (0) 编辑