P143 最小生成树

最小生成树

题目描述

给定一个 nn 个点 mm 条边的无向图,图中可能存在重边和自环,边权可能为负数。

使用 Kruskal 算法求最小生成树的树边权重之和,如果最小生成树不存在则输出 impossible

最小生成树的定义如下:

🔒
登录后查看完整题面
登录后查看题目

统计