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