专栏文章

BLINNET - Bytelandian Blingors Network 题解

dduanxinghe
SP30题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqf7nwp
此快照首次捕获于
2025/12/04 03:49
3 个月前
此快照最后确认于
2025/12/04 03:49
3 个月前
查看原文

题目简要概述：

有 NN 个点，建一些边使得所有点连通，且花费最小。

思路

使每个点连通且花费要最小，那么就很容易想到最小生成树，再一看有没有要注意的地方，完全没有！就是多个数据要初始化一下。

其他

这里是最小生成树的讲解：https://oi.wiki/graph/mst/ 刚学会最小生成树的小朋友们可以在这里教一下模板：洛谷P3366

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...