白给怪

分类

未归档(2) 题解(21)

/ 注册

全部文章（共1篇）

道路建设（kruskal算法）

题目链接：https://ac.nowcoder.com/acm/problem/15108显然这是一道最小生成树的题其中利用的是 kruskal算法kruskal 算法思想：贪心选取最短的边来组成一棵最小的生成树。具体做法：先将所有的边做排序，然后利用并查集作判断来优先选择较小的边，直到建成一...

kruskal

2020-07-07

8 945