課程表

發布時間: Oct. 4, 2023, 11:45 a.m.   最後更新時間: Oct. 4, 2023, 11:49 a.m.   時間限制: 1000ms   記憶體限制: 128M

你這個學期必須選修$n$門課程,記為$0$到$n-1$。

接下來有$m$行,每一行有兩數$a, b$,表示如果要學習課程$a$則必須先學習課程$b$。

例如,先修課程$[a, b] =  [0, 1]$表示:想要學習課程$0$,你需要先學習課程$1$。

請你判斷是否可能完成所有課程的學習?如果可以,輸出 true ;否則,輸出 false。

第一行有兩數$n,m$,表示有$n$門課程。

接下來有$m$行,每一行有兩數$a,b$,表示如果要學習課程$a$則必須先學習課程$b$。

1 <= n < 500
0 <= m < 10000

如果可以完成所有課程的學習,輸出 "true" ;否則,輸出 "false"。

複製範例
2 1
1 0
true
複製範例
2 2
1 0
0 1
false

bfs

第39屆進階組資格考