[理工] 99交大资演[6]

楼主: bochengchen (LFII)   2019-12-05 11:30:45
https://imgur.com/fbDcUlK.jpg
答案是C、B
请问大大这题的想法是什么? 要怎么选? 每次选流量最大的吗?
作者: mistel (Mistel)   2019-12-05 11:43:00
在residual network里选BFS留的过去的*流
楼主: bochengchen (LFII)   2019-12-05 11:49:00
14题的BCDE都能流耶!
作者: mistel (Mistel)   2019-12-05 12:03:00
BFS选择最短边,但C,D好像都可以
作者: cossetannie (paa)   2019-12-05 12:57:00
D选项 H-T部分有重复 感觉不行
作者: mistel (Mistel)   2019-12-05 13:00:00
流过去还有1不是?
作者: cossetannie (paa)   2019-12-05 13:06:00
感觉一开始要分开可以算比较少次不过还可以走就ok吧

Links booklink

Contact Us: admin [ a t ] ucptt.com