858

AcWing 858 Prim算法如何计算最小生成树？

本文共计859个文字，预计阅读时间需要4分钟。题目：给定一个有向图，其中可能存在重边和自环，边权为负数。求最小生成树的边权之和。若最小生成树不存在，则输出impossible。给定一张边带权图，求最小生成树的边权之和。如果最小生成树不存在，