Побег со станции: план ремонта
Графы
Сложная
Чтобы открыть ангар, надо починить n систем (номера 0..n-1). Ремонт системы i занимает times[i] минут. Зависимости deps - пары [система, требование]: систему нельзя начать чинить, пока не закончено требование. Независимые системы экипаж чинит параллельно (рук хватает). Верните минимальное время до полного ремонта. Зависимости гарантированно без циклов.
Сигнатура функции
min_repair_time(deps: list[list[int]], times: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 0], [2, 0], [3, 1], [3, 2]], [1, 2, 3, 1]] | 5 |
| [[], [5, 3, 7]] | 7 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →