O07
Task Order Scheduling
Problem Statement & Objective
Determine a valid sequence to execute tasks given prerequisites (topological sort).
Function Signature (Python)
task_order_scheduling(n: int, dependencies: list[list[int]]) -> list[int]Input & Output Contract
Output Rule:Uzunluğu n olan bir sıra, veya döngü varsa boş dizi [].
System Constraints
1 <= n <= 10^4
0 <= bagimliliklar.length <= 10^4
0 <= a, b < n ve a != b
Tekrar eden ikili yokturExample Execution Walkthrough
n = 4, bagimliliklar = [[0,1], [0,2], [1,3], [2,3]]
gelen kenar: 0:0, 1:1, 2:1, 3:2
hazır küme {0} -> 0 çalışır -> hazır {1,2} -> en küçük 1 -> hazır {2} -> 2 -> hazır {3} -> 3
cevap: [0, 1, 2, 3]
n = 2, bagimliliklar = [[0, 1], [1, 0]]
0, 1'den önce bitmeli ve 1, 0'dan önce bitmeli. Döngü vardır. Cevap [].Example Test Scenarios (4)
Example 1
Input:
[4,[[0,1],[0,2],[1,3],[2,3]]]Expected Output:
[0,1,2,3]Example 2: Doğrusal Zincir
Input:
[3,[[0,1],[1,2]]]Expected Output:
[0,1,2]Example 3: Tamamen Bağımsız
Input:
[3,[]]Expected Output:
[0,1,2]Example 4: Döngü
Input:
[2,[[0,1],[1,0]]]Expected Output:
[]