#HNOI2015

[HNOI2015]菜肴制作(toposort + 单队)

题干:  知名美食家小A被邀请至ATM大酒店,为其品评菜肴。ATM酒店为小A准备了N道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有M条形如「i号菜肴『必须』先于j号菜肴制作”的限制」,我们...