保存帖子
发现
索引
热门
陶片放逐
关于
论莫队与曼哈顿最小生成树的结合
板块
学术版
楼主
TallBanana
当前回复
7
已保存回复
7
发布时间
2024/6/28 13:44
上次更新
2024/6/28 17:14:25
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
论莫队与曼哈顿最小生成树的结合
TallBanana
楼主
2024/6/28 13:44
同学告诉我有算法可以在
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
的时间内求出
n
n
n
个点的曼哈顿距离最小生成树。这个东西与莫队搭配会有更优的复杂度吗?
但是在百度没有搜到相应的博客。
2024/6/28 13:44
加载中...