摘要：
D140 最小生成树 Kruskal 算法 P10928 走廊泼水节_哔哩哔哩_bilibili P10928 走廊泼水节 - 洛谷 给定一棵树，增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小值。 注意： 树中的所有边权均为整数，且新加的所有边权也 阅读全文
posted @ 2026-04-19 08:39
董晓
阅读(95)
评论(0)
推荐(0)
摘要：
D139 最小生成树 Kruskal 算法 P1991 无线通讯网_哔哩哔哩_bilibili P1991 无线通讯网 - 洛谷 n 个哨所，k 个可以安装卫星电话，其他安装无线电收发器，求无线电收发器的最小传输距离。 思路 对 $n$ 个哨所连边建完全图 跑 Kruskal 算法，当边加到第 $n 阅读全文
posted @ 2026-04-19 08:38
董晓
阅读(71)
评论(0)
推荐(0)
摘要：
D138 最小生成树 Kruskal 算法 U440253 连接格点_哔哩哔哩_bilibili U440253 连接格点 - 洛谷 P5687 [CSP-S 2019 江西] 网格图 - 洛谷 给一个 N 行 M 列的点阵，相邻两点可以相连，已经给了一些连边，求连通所有格点还需要的最小花费。 思路 阅读全文
posted @ 2026-04-19 08:26
董晓
阅读(93)
评论(0)
推荐(0)
摘要：
D137 最小生成树 Kruskal 算法 U224107 联络员_哔哩哔哩_bilibili U224107 联络员 - 洛谷 给了两类边，一类是必选边，一类是可选边，求连通的最小费用。 思路 必选边直接加上边权，且合并集合可选边存下来，跑最小生成树答案 $=$ 必选边的和 $+$ 最小生成树的剩 阅读全文
posted @ 2026-04-19 08:25
董晓
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号