a253:
解鎖密室
Content
現有N個密室，一開始時只有0號密室可以打開(密室名稱為0號,1號,...,N-1號)
每個密室內可能有一些鎖匙(可能沒有, 可能有一條, 可能不止一條)能使你進入其他密室。
在形式上，對於每個密室 i 都有鎖匙列表rooms[i]，每條鎖匙 rooms[i][j] 會由 [0,1,...,N-1] 中的一個整數表示。
鎖匙號能夠打開對應密室編號。
最初只有0號密室可以打開，其餘密室被鎖住，請判斷你最終是否可以打開所有房間。
Input
一行列表
在形式上，對於每個密室 i 都有鎖匙列表rooms[i]，每條鎖匙 rooms[i][j] 會由 [0,1,...,N-1] 中的一個整數表示。
Output
若最終可以打開所有房間則輸出True，反之則輸出False
Sample Input
#1
[[1],[2],[3],[]]
Sample Output
#1
True
Sample Input
#2
[[1],[2],[3],[4],[5],[7],[6],[8],[10],[],[9]]
Sample Output
#2
False
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint ：
可用 迴圈法 或 遞歸法。
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||