牛牛正在计划吃水果的顺序。他准备吃 numFruits 种水果，编号从 0 到 numFruits - 1。 在吃某些水果之前，有一些先决条件需要满足。先决条件以数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] 表示在吃水果 ai 之前必须先吃水果 bi。 例如，先决条件 [0, 1] 表示：在吃水果 0 前，必须先吃水果 1。 请你判断是否可能按照要求完成所有水果的吃法。如果可能，返回 true；否则，返回 false。
示例1

输入

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

输出

true
示例2

输入

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

输出

false

备注:
1 0 prerequisites[i].length == 20 prerequisites[i] 中的所有水果对互不相同
加载中...