2021年1月15日
【图论】KruskalMST算法
摘要： 适用于无向图。其实找出来的是一片最小生成森林来的，并不一定是树，取决于原图是否连通。 int n, m; const int MAXM = 200000 + 10; struct DisjointSet { static const int MAXN = 200000 + 10; int fnd[M 阅读全文
posted @ 2021-01-15 21:47 purinliang 阅读(86) 评论(0) 推荐(0) 编辑