Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

HUffman树。每次选取的是最小的两块板。费用为树的结点的和。

Posted by 15914304086 at 2012-07-12 08:43:17 on Problem 3253 and last updated at 2012-07-12 08:46:54 
最小堆用在这里是，期间可以用最小堆的方法求出两个最小的值。
而不是每次求出最短的木板锯下来。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator