大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共1篇）

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

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

最小生成树 CPP 图论

2020-03-29

1 789