求助简单(普及)题
  • 板块学术版
  • 楼主MathOpener
  • 当前回复15
  • 已保存回复15
  • 发布时间2024/11/22 13:56
  • 上次更新2024/11/22 17:09:59
查看原帖
求助简单(普及)题
1026656
MathOpener楼主2024/11/22 13:56

给定一张 nn 个点 mm 条边的无向图,不保证图联通,现在有 mm 次修改,每次删一条边。

你要在每次删边后求出图的每个连通块的最小生成树的边权和之和,不强制在线。n,mn,m10510^5 量级的。

救救孩子吧/kel

2024/11/22 13:56
加载中...