大内高手

分类

前端(1) 题解(31)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 479人学习

全部文章（共1篇）

最小生成树 - 还是畅通工程

这是一道典型的最小生成树的题目，利用Kruskal算法，先按照road的长度排序，若当前的road未在连接好的“城市组”里，则连通它。直到所有的城市全部连通，即所铺路径最短。 // runtime: 6ms // space: 488K #include <iostream> #inc...

最小生成树 CPP 图论

2020-03-29

1 779