批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
Aa841018 (andrew)
看板
Grad-ProbAsk
標題
[理工] 資結6-68 例35(2)!
時間
Tue Oct 30 16:54:40 2018
https://i.imgur.com/zJ0AmLe.jpg
https://i.imgur.com/KlCg0ZJ.jpg
不曉得是答案錯還是我沒搞懂 因為看演算法,DFS不會經過重複的點兩次,也就是說,應 該是不會有cycle才對,但答案卻有……… 麻煩解惑一下 --
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.94.27
※ 文章網址:
https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540889683.A.BB5.html
推
jasoncph
: 答案錯了
http://i.imgur.com/KvxAYax.jpg
10/30 19:59