[HNOI2015]菜餚製作(toposort + 單隊)

題幹:   知名美食家小 A 被邀請至 ATM 大酒店,爲其品評菜餚。ATM 酒店爲小 A 準備了 N 道菜餚,酒店按照爲菜餚預估的質量從高到低給予 1 到 N 的順序編號,預估質量最高的菜餚編號爲 1。由於菜餚之間口味搭配的問題,某些菜餚必須在另一些菜餚之前製作,具體的,一共有 M 條形如「i 號菜餚『必須』先於 j 號菜餚製作」的限制」,我們將這樣的限制簡寫爲 ⟨i,j⟩。   現在,酒店希望
相關文章
相關標籤/搜索