В здании
n комнат (от 0 до n-1). В комнате i есть ключи rooms[i]. Изначально только комната 0 открыта. Можно ли посетить все комнаты?Пример 1
Вход: rooms = [[1,3],[3,0,1],[2],[0]]
Выход: False
Объяснение: Ключей к комнате 2 из достижимых комнат нет, поэтому посетить все нельзя.
Выход: False
Объяснение: Ключей к комнате 2 из достижимых комнат нет, поэтому посетить все нельзя.
Пример 2
Вход: rooms = [[1],[2],[3],[]]
Выход: True
Объяснение: Из комнаты 0 по цепочке ключей можно попасть во все комнаты.
Выход: True
Объяснение: Из комнаты 0 по цепочке ключей можно попасть во все комнаты.