MST 建模

一句话理解

MST 建模：最小代价连通。

为什么要学

有时要先建完全图，有时要虚拟点。

讲解

限制度数、必选边、次小生成树是进阶。

例子

村庄打井或连水管：虚拟水源点。

常见错误

• 该连通的条件没进图。
• 最大生成树忘了边权取反或反向排序。