2019年10月31日
【题解】[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) 推荐(0) 编辑