黃豆🍡
@night0225
Sun, Oct 9, 2022 3:38 PM
筆記一下
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:38 PM
Sun, Oct 9, 2022 3:48 PM
從Src開始（暫時解決）
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:39 PM
Sun, Oct 9, 2022 3:57 PM
沒有走到終點的狀況會在最後一個node重複跑迴圈（暫時解決）
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:41 PM
蛤直接改寫BFS好像可以解決很多問題
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:58 PM
qm沒用到
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:59 PM
是不是要做優化才用得到！我現在來得及做優化嗎！
黃豆🍡
@night0225
Sun, Oct 9, 2022 3:59 PM
來不及
黃豆🍡
@night0225
Sun, Oct 9, 2022 4:34 PM
Mon, Oct 10, 2022 6:13 PM
輸出格式（暫時解決）
黃豆🍡
@night0225
Sun, Oct 9, 2022 4:36 PM
開始思考484 judge沒過就會直接沒分
deadline近在眼前救命
黃豆🍡
@night0225
Sun, Oct 9, 2022 4:38 PM
上去看一下課程平台然後發現第二個作業已經出好
謝謝教授 我沒了
黃豆🍡
@night0225
Sun, Oct 9, 2022 4:54 PM
腦袋轉不動ㄌ去睡
黃豆🍡
@night0225
Mon, Oct 10, 2022 2:23 PM
有人輸出用while忘記把計數器++
黃豆🍡
@night0225
Mon, Oct 10, 2022 6:08 PM
Tue, Oct 11, 2022 4:53 AM
在做dijkstra的時候初始化的時候順便判斷qm和channel數量（暫時解決）
黃豆🍡
@night0225
Mon, Oct 10, 2022 6:09 PM
Tue, Oct 11, 2022 4:54 AM
src和dst沒有qm和channel就直接return 0（暫時解決）
黃豆🍡
@night0225
Mon, Oct 10, 2022 6:10 PM
Tue, Oct 11, 2022 3:53 AM
dijkstra正反選擇路徑不同的問題（暫時解決）
黃豆🍡
@night0225
Tue, Oct 11, 2022 1:39 AM
我睡死完全沒感覺地震而且起床超累彷彿我邊睡邊debug
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:00 AM
頭尾判斷做ㄌ所以是>=2
確定路徑經過之後才依序做--
沒排序基本上是baseline
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:31 AM
選擇路徑的時候把所有路徑都列出來然後再正著挑編號少的
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:39 AM
實作找到終點前一點就跳出迴圈所以往回找的路徑即使有不同走法也會一樣長只差在編號
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:47 AM
wait a min
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:50 AM
寫法好像是有更新長度（有走過）才會記路徑
也就是一樣長=不會更新長度=只有唯一路徑
黃豆🍡
@night0225
Tue, Oct 11, 2022 3:51 AM
所以只要做好qm和channel判斷就會過了（吧）
載入新的回覆