sky3141

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #激活锚点#

E. 激活锚点知识点：最小生成树对个传送锚点的坐标建无向完全图，边权为两点间的距离。求出最小生成树的权值。再加上距离起点最近的传送锚点的距离，即为答案。最小生成树用 Prim 算法（时间复杂度：）或 Kruskal 算法（时间复杂度：）都能过。常见错误解法：把起点坐标和传送锚点的坐标...

C++ Java Python3 最小生成树

2024-07-01

0 191