刷题记录:牛客NC20115[HNOI2015]菜肴制作[对反向拓扑正确性进行了详细有通俗易懂的证明]
传送门:牛客题目描述:题目较长.此处省略输入:3545453423233122331525243输出:15342Impossible!15243感觉是一道挺难的拓扑排序题.思维难度挺高主要思路:首先这道题给定了两个数之间的位次关系,那么显然是需要用到拓扑排序的.输出不可行的方法也十分简单,只要使用拓扑排序判断一下有没有形成环即可,因为假设形成了环了话,那么我们的这个环就不存在一个点的入度为0,那么