【题解】[HNOI2015]菜肴制作(贪心+topo序)

【题解】[HNOI2015]菜肴制作(贪心+topo序) 题意:请你构造一个排列$p[i]$使得对于数组$arc[i]=p[i]$的字典序最小，并且对于给定的有序数对$(u,v)$保证你给出的排列$u$早于$v$出现。 结论:$u v$连边的反图的最大拓扑序的reverse 证明:这个排列的合法性是
posted @ 2019-10-31 19:48  谁是鸽王  阅读(131)  评论(0)  编辑  收藏  举报