# 「力扣」第 1203 题：项目管理（困难）
# 视频讲解
这道题在 官方题解 (opens new window) 和 B 站 (opens new window) 可以收看视频讲解，选择快速播放，获得更好的观看体验。
# 题目描述
公司共有 n 个项目和 m 个小组，每个项目要不没有归属，要不就由其中的一个小组负责。
我们用 group[i] 代表第 i 个项目所属的小组，如果这个项目目前无人接手，那么 group[i] 就等于
请你帮忙按要求安排这些项目的进度，并返回排序后的项目列表：
- 同一小组的项目，排序后在列表中彼此相邻；
- 项目之间存在一定的依赖关系，我们用一个列表
beforeItems来表示，其中beforeItems[i]表示在进行第i个项目前（位于第i个项目左侧）应该完成的所有项目。
结果要求：
- 如果存在多个解决方案，只需要返回其中任意一个即可。
- 如果没有合适的解决方案，就请返回一个 空列表。
关键：每个项目要不没有归属，要不就由其中的一个小组负责。
示例 1：
输入：n = 8, m = 2, group = [-1,-1,1,0,0,1,0,-1], beforeItems = [[],[6],[5],[6],[3,6],[],[],[]]
输出：[6,3,4,1,5,2,0,7]
示例 2：
输入：n = 8, m = 2, group = [-1,-1,1,0,0,1,0,-1], beforeItems = [[],[6],[5],[6],[3],[],[4],[]]
输出：[]
解释：与示例 1 大致相同，但是在排序后的列表中，4 必须放在 6 的前面。
提示：
1 <= m <= n <= 3 * 10^4group.length == beforeItems.length == n-1 <= group[i] <= m - 10 <= beforeItems[i].length <= n - 10 <= beforeItems[i][j] <= n - 1i != beforeItems[i][j]beforeItems[i]不含重复元素
（请见上面「题解链接」，有视频讲解与文字题解。）
作者：liweiwei1419 链接：https://suanfa8.com/topological-sort/1203-sort-items-by-groups-respecting-dependencies 来源：算法吧 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。