ans 表示最小生成树中的边权和
Prim
概述：从点集（初始时为任意一个点）可以到达的点（不在该点集中）中，选离该点集距离最短的一个，加入该点集，更新 ans 。重复上面的操作直到没有点可以到达（优先队列为空）。如果这时点集中点的数量不等于原图点的数量说明原图不是连通图，无解。概述：从点集（初始时为任意一个点）
阅读背景：
图论-最小生成树模板
来源：互联网
分享到：
