Детектив: дело закрыто
Графы
Сложная
Осталось свести показания. Есть n событий (0..n-1) и утверждения свидетелей statements - пары [раньше, позже]: первое событие произошло раньше второго. Верните True, если показания непротиворечивы (события можно выстроить в какую-то одну хронологию), и False, если свидетели где-то врут (утверждения образуют цикл).
Сигнатура функции
testimony_consistent(n: int, statements: list[list[int]]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [3, [[0, 1], [1, 2]]] | true |
| [3, [[0, 1], [1, 2], [2, 0]]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →