牛牛吃水果的顺序_牛客题霸

牛牛是一个喜欢吃水果的动物牛。现在有一些水果需要牛牛按照特定的顺序来吃。给定水果的数量和它们的吃水果顺序，以及一些水果之间的先后关系，找出牛牛吃水果的所有可能顺序，并按照字典序进行排序。请实现一个函数 vector findFruitOrder(int numFruits, vector& prerequisites)，其中： numFruits 表示水果的数量，水果的编号从 0 到 numFruits - 1。 prerequisites 是一个二维整数数组，表示水果之间的先后关系。其中，prerequisites[i] 表示在吃水果 prerequisites[i][0] 前，必须先吃水果 prerequisites[i][1]。函数需要返回一个二维整数数组，表示所有可能的牛牛吃水果的顺序，并按照字典序进行排序。如果没有合适的顺序，返回空数组。

示例1

输入

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

输出

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

示例2

输入

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

输出

[[0,1,2]]

备注:

1 prerequisites[i][0] 和 prerequisites[i][1] 的取值范围为 0 到 numFruits - 1。prerequisites 中的关系是有向无环图（DAG）。