[理工] 清大103计科 11 (c) 12 matt530 PTT批踢踢实业坊

[理工] 清大103计科 11 (c) 12

楼主: matt530 (懂吗) 2019-02-09 17:10:08

https://i.imgur.com/jsGkFFX.jpg
这题ab是在讲MST MBST应该没问题
但是c选项不知道要用什么算法
想请问版上大神
另外还有第12题
https://i.imgur.com/PuaTZ3o.jpg
完全不知道怎么下手
感谢

作者: wei12f8158 (WEI) 2019-02-09 18:16:00

11.C 对T做DFS对每边检查weight有无比k大12. 林立宇用Hamiltonian path做Reduce

继续阅读

[理工] 104台大电机丙计系(2)(7)(9)jojoboy0115 [理工] 104台大电机丙 DS (11)(12)(16)jojoboy0115 [理工] 105中兴资工离散Russ0116 [理工] 104台大电机丙 DS (2)(6)(7)jojoboy0115 [理工] 107台大电机丙资结第19题young60509 [理工] 104台大电机丙离散(1)(4)jojoboy0115 [理工]清大kaidi620 [理工] 107台大数学线代ouskit [理工] 107清大计科q5332159 [理工] 105交大计组AAQ8

Contact Us: admin [ a t ] ucptt.com