2019年11月14日
【HNOI2015】菜肴制作 - 拓扑排序+贪心
摘要： 题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-11-14 11:47 lrj124 阅读(236) 评论(1) 推荐(0) 编辑