FZU - 2219 StarCraft (哈夫曼树,贪心+优先队列)
1.题面
http://acm.fzu.edu.cn/problem.php?pid=2219
2.题意
你有m个工人,要造n个建筑,每个工人只能建造一个建筑,每个建筑只能被一个工人造。但是你有一项技能,你可以选择一个工人,把他变成一个蛋,这样k个时间单位后,这个蛋就会孵化出两个工人。
现在给出建造第i栋建筑需要的时间t[i],求建造完这所有n栋建筑需要的时间。
3.
原创
2017-02-21 20:25:27 ·
373 阅读 ·
0 评论