BLINNET - Bytelandian Blingors Network 题解

· · 题解

题目简要概述：

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

思路

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

其他

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