看來迎接過年的每日題將會是Graph Daily Leetcode 1462. Course Schedule IV Topics: DFS, BFS, Graph, Topological Sort Question: 給課程數量 n ( 0 ~ n-1), 陣列 prerequisities 值為 [ 先修課, 課程 ], 和 queries 值與 prerequisites 格式相同，回傳該 queries 顯示的先修課與課程關係是否正確的陣列 Thoughts: 拓樸排序解法 第一個 for loop 計算每個課程的先修課程數量與每個先修課為哪些課程的先修 先處理沒有先修課要求的課程 每修一堂課時，loop 所有先修包含該課程的課，那些課所需的先修課數量-1，若等於 0 則加入佇列表示可以修該課 用一個list set 來存每堂課的所有先修課 每堂課都加上該先修課的先修set (因此會包含所有先修) 最後 loop queries 然後查所有課的先修 set 是否還該堂課來判斷兩課程關係是否正確 寫完發現這題要解釋的淺顯易懂好難...