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

Download