bzoj4010: [HNOI2015]菜肴制作（拓扑排序+贪心+堆）
Posted Sakits
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj4010: [HNOI2015]菜肴制作（拓扑排序+贪心+堆）相关的知识，希望对你有一定的参考价值。
这题不是求最小字典序。。。撕烤了半个小时才发现不对劲T T
这题是能让小的尽量前就尽量前，无论字典序...比如1能在2前面就一定要在2前面...
显然是要先拓扑排序，让小的尽量前转化成让大的尽量往后丢，这样实际上就跟字典序无关了。于是建反向图，用堆维护一下入度为0的最大值来弹出就好了。
以后拓扑排序别用for弹栈了T T WA了好久
怎么贴代码还显示502了...等好了再贴
以上是关于bzoj4010: [HNOI2015]菜肴制作（拓扑排序+贪心+堆）的主要内容，如果未能解决你的问题，请参考以下文章
BZOJ4010 HNOI2015 菜肴制作 拓扑排序+贪心