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