2019年5月7日
【模板】最小生成树优化版（Kruskal）
摘要： 最小生成树问题 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通，那么这个图就叫做生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST）。 但是！！！ 如果这个图不连通呢？ 有时题目会让你自行判断图是否连通，若不连通输出-1，连通输出权值和。 其实我们只需要加入一个fla 阅读全文
posted @ 2019-05-07 19:43 Mmasker 阅读(147) 评论(0) 推荐(0)