求问
  • 板块学术版
  • 楼主cqbzlym
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/4/22 20:28
  • 上次更新2023/10/28 03:06:53
查看原帖
求问
245052
cqbzlym楼主2022/4/22 20:28

有一个带权图,现在需要把删去一些边,使得其变成树,代价 为删去的边权之和。

然后在生成树中选取一个点,将 代价 加上这个点连接的 还剩下的 所有边的边权之和

求最小 代价


求问能否在 n log n 以内求解 /kel

2022/4/22 20:28
加载中...