858

AcWing 858. Prim算法求最小生成树，如何改写为长尾词？

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