摘要: 最小生成树 定义 我们定义无向连通图的 最小生成树(Minimum Spanning Tree,MST)为边权和最小的生成树。 注意:只有连通图才有生成树,而对于非连通图,只存在生成森林。 题目 链接 P3366 【模板】最小生成树 - 洛谷 题目描述 如题,给出一个无向图,求出最小生成树,如果该图 阅读全文
posted @ 2022-11-16 23:44 Cattle_Horse 阅读(64) 评论(0) 推荐(0)