地上共有N個格子，你需要跳完地上所有的格子，但是格子間是有強依賴關系的，跳完前一個格子后，后續的格子才會被開啟，格子間的依賴關系由多組steps數組給出，steps[0]表示前一個格子,steps[1]表示steps[0]可以開啟的格子:

比如[0,1]表示從跳完第0個格子以后第1個格子就開啟了，比如[2,1]，[2,3]表示跳完第2個格子后第1個格子和第3個格子就被開啟了

請你計算是否能由給出的steps數組跳完所有的格子,如果可以輸出yes，否則輸出no

說明：

1.你可以從一個格子跳到任意一個開啟的格子

2.沒有前置依賴條件的格子默認就是開啟的

3.如果總數是N，則所有的格子編號為[0,1,2,3…N-1]連續的數組

輸入描述:

輸入一個整數N表示總共有多少個格子，接著輸入多組二維數組steps表示所有格子之間的依賴關系

輸出描述:

如果能按照steps給定的依賴順序跳完所有的格子輸出yes

否則輸出no

示例1

輸入

3

0 1

0 2

輸出

yes

說明

總共有三個格子[0,1,2]，跳完0個格子后第1個格子就開啟了，跳到第0個格子后第2個格子也被開啟了，按照0->1->2或者0->2->1的順序都可以跳完所有的格子

示例2

輸入

2

1 0

0 1

輸出

no

說明

總共有2個格子，第1個格子可以開啟第0格子，但是第1個格子又需要第0個格子才能開啟，相互依賴，因此無法完成

示例3

<

總結

以上是生活随笔為你收集整理的跳格子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。