[题解] P1552 [APIO2012]派遣

看到神 return 做了,萌新决定尝试一下,好像不是很难想。

首先显然就是把忍者的上级关系树给建出来,然后枚举管理者。

然后在管理者的子树里面不断选薪水最少的忍者。

于是就每个节点维护一个堆就可以力(

瞎口胡的,不知道对不对(

@UnyieldingTrilobite orz

posted @ 2020-08-17 23:04  SmallPillow  阅读(94)  评论(1编辑  收藏  举报