Daowuu

分类

动态规划(1) 博弈论(1) 图论(9) 字符串(5) 数学(10) 数据结构(3) 未归档(1) 计算几何(8) 题解(2) 高精度(1)

/ 注册

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

14篇文章 1388人学习

8篇文章 1010人学习

10篇文章 1691人学习

5篇文章 935人学习

全部文章（共1篇）

最小生成树（MST）来自专栏

最小生成树最小生成是无向图中的一个问题。 kruskal 算法时间复杂度，m 为边的个数对边进行排序。用并查集处理连通性问题。 const int maxn = 1e6+1; struct E{ // 图中的边 int u, v, w; }e[maxn]; //stru...

最小生成树图论

2020-07-23

0 696