P1108 最小生成树

最小生成树

题目描述

给定一张 nn 个点的完全图。

图中所有边的边权均为 0/10/1,且有且仅有 mm 条边权为 11

求解该完全图的最小生成树,你只需要输出最小生成树的边权和即可。

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

统计