求一个次小生成树的题目
  • 板块灌水区
  • 楼主Eleveslaine
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/5 21:12
  • 上次更新2023/10/23 16:34:00
查看原帖
求一个次小生成树的题目
450246
Eleveslaine楼主2023/5/5 21:12

rt，不要严格次小。

即：一张简单无向带权图，把图的所有生成树按权值和从小到大排序，求权值和第二小的生成树（即次小生成树）权值和。

谢谢qwq

2023/5/5 21:12