回『原創/不分類題庫』
a280. 小朋友上樓梯
標籤 :
通過比率 : 135人/155人 ( 87% ) [非即時]
評分方式：
Tolerant

最近更新 : 2011-10-21 22:54

內容
有一個小朋友，站在第 0 階樓梯上，他想要到第 n 階去。
厲害的是，這個樓梯的每一階都有自動傳送功能，
小朋友只需要選擇他想要到哪一階去，閉上眼再睜開，就到那裡去了！
例如：
第 0 階可以傳送到第 4 和第 7 階；
第 4 階會傳送到第 9 階；
第 7 階會傳送到第 3 階和第 8 階；
第 3 階會傳送到第 5 階。
那麼，小朋友如果要到第 5 階，他就可以藉由 0 -> 7 -> 3 -> 5 的傳送來到達。

現在請告訴他，是否存在那麼一種傳送法可以讓他到達目的地呢？
輸入說明
輸入的第一行有兩個數字 n 和 k ( 0 < n <= 100 )，其中 k ( k<=10000 ) 表示這個神奇樓梯總共有幾種傳送管道。
接下來會有 k 行，每行有兩個數字 a 和 b ( 0 <= a, b <= 100 )，表示第 a 階樓梯可以傳送到第 b 階樓梯。

輸出說明
如果可以，請輸出「Ok!」，否則請輸出「Impossib1e!」。
範例輸入 #1 
5 6
0 4
0 7
4 9
7 3
7 8
3 5

5 6
0 4
0 7
4 9
7 0
7 8
3 5
範例輸出 #1 
Ok!
Impossib1e!
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
標籤:
出處:
[管理者： VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」