rt,很简单的一个问题,但是启发式合并没学懂 qwq。
就是给你 nnn 个集合,每个集合一开始只有一个数,然后给你 n−1n-1n−1 个操作把这些集合合并,把集合 aaa 合并到集合 bbb 的代价是 O(sizea)O(size_a)O(sizea)。问最小代价。
如果每一次采取把小集合并到大集合里面去的方案是最优解法吗?它的复杂度是多少?