FZU2219 StarCraft--贪心+优先队列
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2219m棵二叉树,表示m个初始工人,每一次分叉都是使用魔法将一个工人变成两个工人,因为每次需要k单位的时间,所以我们将每条边的权值设置为k,分叉节点的权值设为0。然后如果这个工人不再进行分裂,而是去做建造第i个建筑,它的下方就直接接一个权值为t[i]的节点。为了说明的方便,我们引入一个虚的根节点,从根节点往这m棵
原创
2017-05-16 11:01:16 ·
689 阅读 ·
0 评论