推 howard31622: bfs跟dfs一樣快 01/03 23:48
→ howard31622: 你那個圖最後畫錯了 01/03 23:48
→ howard31622: 20要在左邊 01/03 23:48
→ ahahahahah: 啊啊發現了QQ 01/03 23:53
推 NCTUFAIWEN: SCC跟這個完全無關 這題是找祖先 共同祖先的不一定是 01/04 07:08
→ NCTUFAIWEN: 可以互通 01/04 07:08
→ ahahahahah: 感謝～請問只有dfs可以追蹤非連通，bfs無法對嗎？ 01/04 10:47
→ howard31622: 兩個一樣快都能找 01/04 11:42
推 andy6666: 這題20在左邊跟右邊是不是都沒答案啊 01/04 13:01
推 sarsman: 照著題目的要求畫就有答案 01/04 14:05
推 Xunion: 大的擺右小的擺左就出來了 01/04 15:52
推 NCTUFAIWEN: SCC的證明是用DFS的性質證的 至於BFS可不可以我倒沒想 01/04 18:31
→ NCTUFAIWEN: 過 不過估計是不行 01/04 18:31