作者matt530 (懂吗)
看板Grad-ProbAsk
标题[理工] 清大103计科 11 (c)
时间Sat Feb 9 17:10:08 2019
https://i.imgur.com/jsGkFFX.jpg
这题ab是在讲MST MBST应该没问题
但是c选项不知道要用什麽演算法
想请问版上大神
另外还有第12题
https://i.imgur.com/PuaTZ3o.jpg
完全不知道怎麽下手
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.87.176
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549703411.A.D3F.html
※ 编辑: matt530 (223.139.87.176), 02/09/2019 17:12:57
1F：推 wei12f8158: 11.C 对T做DFS对每边检查weight有无比k大 02/09 18:16
2F：推 wei12f8158: 12. 林立宇用Hamiltonian path做Reduce 02/09 18:18