在一个牧场中,有 numCows 头牛,编号为 0 到 numCows - 1。牧场主为了方便管理,记录了牛群之间的喂养顺序关系。喂养顺序关系用一个数组 feedOrders 给出,其中 feedOrders[i] = [ai, bi],表示如果要喂养牛 ai,则必须先喂养牛 bi。 例如,喂养顺序对 [0, 1] 表示:想要喂养牛 0,你需要先喂养牛 1。 返回你为了喂养完所有牛所安排的喂养顺序,不会出现多个答案的情况。如果不可能喂养完所有牛,返回一个空数组 。
示例1

输入

2,[[1,0]]

输出

[0,1]

说明

总共有 2 头牛。要喂养牛 1,你需要先喂养牛 0。因此,正确的喂养顺序为 [0,1] 。



备注:
1 0 feedOrders[i].length == 20 ai != bi所有[ai, bi] 互不相同
加载中...