作者decoder (Curaçao)
看板Grad-ProbAsk
标题[理工] 演算法 DFS
时间Sun Jan 6 00:29:30 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1546705773.A.863.html
1F：推 sssxyz11: weight是之後算min spanning tree 的时候用的 01/06 01:14
2F：推 realmanKG: Weight不用管他，题目只要求做DFS，但作答时力求答案完 01/06 01:31
3F：→ realmanKG: 整性，通常会将weight一并附上。 01/06 01:31
4F：→ decoder: 看到有几题都只要求DFS然後都有附weight 好吧那就无视好 01/06 01:53
5F：→ decoder: 了 01/06 01:53
6F：→ rockieloser: 总是弄成题组 不然出题很累 01/06 01:59
7F：→ Leaving: 看起来比较像是maximum flow的capacity而不是weight 虽然 01/06 08:42
8F：→ Leaving: 对这题来说没差就是 01/06 08:42