求原题
  • 板块灌水区
  • 楼主chenwenmo
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/26 21:13
  • 上次更新2024/11/27 08:32:11
查看原帖
求原题
815504
chenwenmo楼主2024/11/26 21:13

RT,想问问这题有没有原。

给定 nn 个点无向完全图,mm 条边的边权是给定的,另外的边权是两个端点的点权的较小值,求最小生成树权值。

n,m5×105n, m\le 5\times 10^5

2024/11/26 21:13
加载中...