Daowuu

图论

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

/ 注册

全部文章 / 图论（共1篇）

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

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

最小生成树图论

2020-07-23

0 696