标签：zoj hnoi noi 最小 拓扑排序 字典序 排序 最大 col
这题不是求最小字典序。。。撕烤了半个小时才发现不对劲T T
这题是能让小的尽量前就尽量前，无论字典序...比如1能在2前面就一定要在2前面...
显然是要先拓扑排序，让小的尽量前转化成让大的尽量往后丢，这样实际上就跟字典序无关了。于是建反向图，用堆维护一下入度为0的最大值来弹出就好了。
以后拓扑排序别用for弹栈了T T WA了好久
怎么贴代码还显示502了...等好了再贴
bzoj4010: [HNOI2015]菜肴制作（拓扑排序+贪心+堆）
标签：zoj hnoi noi 最小 拓扑排序 字典序 排序 最大 col
原文地址：http://www.cnblogs.com/Sakits/p/7629798.html
