夏花灿烂秋叶静美

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #最小生成树# 来自专栏

题目的主要信息： n个节点，m条边，边权记录在邻接表cost中求最小生成树的总边权方法一：kruskal算法+并查集具体做法：最小生成树，我们可以连通的点看成是同一个并查集，利用并查集的思想来逐渐加边使所有节点连在一起。同时，最小生成树需要用kruskal算法的贪心思想，先对邻接表按照边...

最小生成树（两种） C++

2021-12-09

22 905