Tiempo mínimo para completar todas las tareas con paralelismo

Dado un conjunto de tareas, cada una con una duración y una lista de dependencias (tareas que deben completarse antes), y asumiendo que se dispone de trabajadores ilimitados (se puede ejecutar cualquier número de tareas en paralelo), calcula el tiempo mínimo necesario para completar todas las tareas.

Cada tarea se identifica por un número entero de 0 a n-1. Las dependencias forman un grafo acíclico dirigido (DAG). Si hay un ciclo, retorna -1.

Parámetros

• durations: array de enteros donde durations[i] es la duración de la tarea i.
• dependencies: array de pares [a, b] donde la tarea a debe completarse antes de que pueda comenzar la tarea b.

Valor de retorno

El tiempo mínimo (entero) para completar todas las tareas, o -1 si existe un ciclo.

Ejemplos

// 3 tareas: 0→1→2, duraciones [3, 2, 1]
// Camino: tarea 0 (termina en t=3) → tarea 1 (termina en t=5) → tarea 2 (termina en t=6)
minTaskTime([3, 2, 1], [[0, 1], [1, 2]]); // 6

// Tareas independientes: pueden correr en paralelo
// duraciones [4, 3, 2], sin dependencias → la más larga tarda 4
minTaskTime([4, 3, 2], []); // 4

// Ciclo detectado → -1
minTaskTime([1, 1], [[0, 1], [1, 0]]); // -1

Restricciones

• 1 ≤ n ≤ 1000
• 0 ≤ durations[i] ≤ 10^4
• 0 ≤ dependencies.length ≤ 5000
• No hay auto-dependencias (a ≠ b en cada par)