P3243 [HNOI2015]菜肴制作C++
题目描述知名美食家小 A 被邀请至 ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了 nnn 道菜肴,酒店按照为菜肴预估的质量从高到低给予 111到 nnn 的顺序编号,预估质量最高的菜肴编号为 111。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 mmm 条形如 iii 号菜肴必须先于 jjj 号菜肴制作的限制,我们将这样的限制简写为 (i,j)(i,j)(i,j)。现在,酒店希望能求出一个最优的菜肴的制作顺序,使得小 A 能尽量先吃到质量高的菜肴:也就是
原创
2021-10-03 15:00:04 ·
584 阅读 ·
0 评论