2017年9月16日
一道最小堆问题
试题描述 有 n 个正整数的集合 S，每次可以从 S 中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。所有数均小于 105。 输入 第一行仅包含一个正整数 n，第二行包含 n 个正整数，两两之间用一个空格分隔。 输出 一个数，表示最小的总开销。 Read More
posted @ 2017-09-16 15:20 白驹过隙----青春绿 Views(220) Comments(0) Diggs(0) Edit