作者bochengchen (LFII)
看板Grad-ProbAsk
标题[理工] 99交大资演[6]
时间Thu Dec 5 11:30:45 2019
https://imgur.com/fbDcUlK.jpg
答案是C、B
请问大大这题的想法是甚麽? 要怎麽选? 每次选流量最大的吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 124.199.106.66 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575516647.A.34B.html
※ 编辑: bochengchen (124.199.106.66 台湾), 12/05/2019 11:31:23
※ 编辑: bochengchen (124.199.106.66 台湾), 12/05/2019 11:32:24
1F：推 mistel: 在residual network里选BFS留的过去的 12/05 11:43
2F：→ mistel: *流 12/05 11:43
3F：→ bochengchen: 14题的BCDE都能流耶! 12/05 11:49
4F：推 mistel: BFS选择最短边，但C,D好像都可以 12/05 12:03
5F：推 cossetannie: D选项 H-T部分有重复 感觉不行 12/05 12:57
6F：推 mistel: 流过去还有1不是？ 12/05 13:00
7F：→ cossetannie: 感觉一开始要分开可以算比较少次不过还可以走就ok吧 12/05 13:06
如果是可以走的话CD两个选项都可以! 这样该怎麽选?
※ 编辑: bochengchen (124.199.106.66 台湾), 12/06/2019 11:24:26