[理工] 算法 DFS decoder PTT批踢踢实业坊

楼主: decoder (解码器) 2019-01-06 00:29:30

https://i.imgur.com/8MRU7NB.jpg
https://i.imgur.com/OGIJhGi.jpg
第二题
应该蛮简单的
但不懂边上的weight有什么作用
还是就不理它就好了？
因为后面也有类似题目所以问一下

作者: sssxyz11 (交) 2019-01-06 01:14:00

weight是之后算min spanning tree 的时候用的

作者: realmanKG (各位观众，五支菸) 2019-01-06 01:31:00

Weight不用管他，题目只要求做DFS，但作答时力求答案完整性，通常会将weight一并附上。

楼主: decoder (解码器) 2019-01-06 01:53:00

看到有几题都只要求DFS然后都有附weight 好吧那就无视好了

作者: rockieloser (友善大队长) 2019-01-06 01:59:00

总是弄成题组不然出题很累

作者: Leaving 2019-01-06 08:42:00

看起来比较像是maximum flow的capacity而不是weight 虽然对这题来说没差就是

继续阅读