HEAP1 - Một chút về Huffman Tree
Tác giả: khuc_tuan
Ngôn ngữ: Python
from heapq import *
for z in range(input()):
n=input()
h=[int(x) for x in raw_input().split()]
heapify(h)
r=0
for i in range(n-1):
t=heappop(h)
t+=heappop(h)
r+=t
heappush(h,t)
print r