RT,想问问这题有没有原。
给定 nnn 个点无向完全图,mmm 条边的边权是给定的,另外的边权是两个端点的点权的较小值,求最小生成树权值。
n,m≤5×105n, m\le 5\times 10^5n,m≤5×105。