在一个牧场中，有 numCows 头牛，编号为 0 到 numCows - 1。牧场主为了方便管理，记录了牛群之间的喂养顺序关系。喂养顺序关系用一个数组 feedOrders 给出，其中 feedOrders[i] = [ai, bi]，表示如果要喂养牛 ai，则必须先喂养牛 bi。 例如，喂养顺序对 [0, 1] 表示：想要喂养牛 0，你需要先喂养牛 1。 请你判断是否可以按照喂养顺序关系完成所有牛的喂养？如果可以，返回 true；否则，返回 false。
示例1

输入

2,[[1,0],[0,1]]

输出

false

说明

总共有 2 头牛。喂养牛 1 之前，你需要先喂养牛 0；并且喂养牛 0 之前，你还应先喂养牛 1。这是不可能的。
示例2

输入

2,[[0,1]]

输出

true

说明

总共有 2 头牛。喂养牛 0 之前，你需要先喂养牛 1。这是可能的。

备注:
1 0 feedOrders[i].length == 20 feedOrders[i] 中的所有顺序对 互不相同
加载中...