yfzqwq

摘要： 最小生成树妙题。 观察一下数据范围，n≤200n\leq 200n≤200，m≤2×104m\leq 2\times 10^4m≤2×104。大概是 O(nm)O(nm)O(nm) 或者多个 log⁡\loglog 的。 从暴力谈起，先按 ggg 升序排序。然后枚举 gig_igi​ 作为购买金币数 阅读全文