求助一道思考题
  • 板块学术版
  • 楼主Coros_Trusds
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/3/23 20:51
  • 上次更新2023/11/5 01:41:44
查看原帖
求助一道思考题
430409
Coros_Trusds楼主2021/3/23 20:51

给定一棵nn个节点的树,要求增加若干条边,把这棵树扩充为完全图,并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。

思路就好

2021/3/23 20:51
加载中...