題目描述

現有N個密室，一開始時只有0號密室可以打開(密室名稱為0號,1號,...,N-1號)

每個密室內可能有一些鎖匙(可能沒有, 可能有一條, 可能不止一條)能使你進入其他密室。

在形式上，對於每個密室 i 都有鎖匙列表rooms[i]，每條鎖匙 rooms[i][j] 會由 [0,1,...,N-1] 中的一個整數表示。

鎖匙號能夠打開對應密室編號。

最初只有0號密室可以打開，其餘密室被鎖住，請判斷你最終是否可以打開所有房間。

輸入格式

一行列表

在形式上，對於每個密室 i 都有鎖匙列表rooms[i]，每條鎖匙 rooms[i][j] 會由 [0,1,...,N-1] 中的一個整數表示。

若最終可以打開所有房間則輸出True，反之則輸出False

["[[1],[2],[3],[]]","[[1],[2],[3],[4],[5],[7],[6],[8],[10],[],[9]]"]

["True","False"]

可用迴圈法或遞歸法。