[理工] 中央102资演 对答案及问问题

楼主: ponwar87123 (干我屁事喔北七)   2019-12-17 16:13:14
1.
(1)array不知道怎么写进key跟string
(2)(3)(4)应该都挺简单的
(5)我是直接画树,但好像也要用array放?
2.也很简单
3.
(1)不可能 因为index14的parent为empty
(2)BDAFEGC
(3)ABDCEFG
(4)ABCDEFG
4.
(1)用BFS找出u到v的edge最大值,若新值比较小则把它替换掉,否则保留
(2)因为新加入edge必使MST行成cycle,再拿掉一边仍保持tree
(3)走path会是O(n)
5.
(1)也是用BFS,若找到某个点其附近的点都是黑色(无白色),表示其为leaf
(2)同2
(3)这题不会
6.看不懂题目QQ
还请各位高手帮忙解题
作者: cry589036511 (JJin)   2019-12-17 16:29:00
第一题应该是指struct array5-3用dfs 判断图上有无cycle 即可

Links booklink

Contact Us: admin [ a t ] ucptt.com