求一些完全图 MST 的题
  • 板块学术版
  • 楼主jijidawang
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/5/30 20:29
  • 上次更新2023/10/28 00:15:54
查看原帖
求一些完全图 MST 的题
227514
jijidawang楼主2022/5/30 20:29

大概就是给一个生成规则造出一个完全图来然后让你求 MST 的这种题 .

然后做法一般是砍掉一些没用的边这种 .

2022/5/30 20:29