[a, b] 表示完成工序 a 之前必须先完成工序 b。b 指向 a 的有向边 b → a,并统计每个工序的入度。你需要在一条生产线上完成 n 个工序,工序编号为 0 到 n−1。一些工序之间存在先后约束:给定若干对关系 [a,b],表示完成工序 a 之前必须先完成工序 b。
请你设计一个能够完成全部工序的顺序,并将工序编号按顺序排列。如果因为约束冲突导致无法完成所有工序,则返回一个空列表。
数据范围:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册