P3243 [HNOI2015]菜肴制作C++

题目描述

知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 $n$ 道菜肴，酒店按照为菜肴预估的质量从高到低给予 $1$到 $n$ 的顺序编号，预估质量最高的菜肴编号为 $1$。

由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 $m$ 条形如 $i$ 号菜肴必须先于 $j$ 号菜肴制作的限制，我们将这样的限制简写为 $(i,j)$。

现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A 能尽量先吃到质量高的菜肴：
也就是说，

1. 在满足所有限制的前提下，$1$ 号菜肴尽量优先制作。
2. 在满足所有限制，$1$ 号菜肴尽量优先制作的前提下，$2$ 号菜肴尽量优先制作。
3. 在满足所有限制，$1$ 号和 $2$ 号菜肴尽量优先的前提下，$3$号菜肴尽量优先制作。
4. 在满足所有限制，$1$ 号和 $2$ 号和 $3$ 号菜肴尽量优先的前提下，$4$ 号菜肴尽量优先制作。
5. 以此类推。

例 1：共 $4$ 道菜肴，两条限制 $(3,1)、$ ( 4 , 1 )