2026年5月24日
洛谷 P3366 【模板】最小生成树 题解 1
摘要： 题目链接 洛谷 P3366 【模板】最小生成树 Prim 模板题 最小生成树：给定一个有 \(n\) 个点的无向图，从中选取 \(n-1\) 条边使图连通，同时满足这 \(n-1\) 条边权和最小，则这 \(n-1\) 条边就是这张图的最小生成树，其个边长度之和即为这 \(n-1\) 条边的边权和。 阅读全文
posted @ 2026-05-24 15:43 CodingJuRuo 阅读(18) 评论(0) 推荐(0)