[理工] 演算法 DFS

[decoder (Curaçao)]

https://i.imgur.com/8MRU7NB.jpg
https://i.imgur.com/OGIJhGi.jpg

第二題
應該蠻簡單的
但不懂邊上的weight有什麼作用
還是就不理它就好了？
因為後面也有類似題目所以問一下
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.13.249.100
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1546705773.A.863.html
推 sssxyz11: weight是之後算min spanning tree 的時候用的
推 realmanKG: Weight不用管他，題目只要求做DFS，但作答時力求答案完
→ realmanKG: 整性，通常會將weight一併附上。
→ decoder: 看到有幾題都只要求DFS然後都有附weight 好吧那就無視好
→ decoder: 了
→ rockieloser: 總是弄成題組 不然出題很累
→ Leaving: 看起來比較像是maximum flow的capacity而不是weight 雖然
→ Leaving: 對這題來說沒差就是