發布時間: 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