有两题想请教～
34.35.是求在最小生成树中加入一个边e后
update一颗新的最小生成树的作法
想问的是红色打勾处那边为什么用BFS或DFS可以求T中weight最大者？
https://i.imgur.com/pWZfYVc.jpg
https://i.imgur.com/lJYWqy5.jpg
https://i.imgur.com/AiBlnLw.jpg
另外想问一下10.这题的第三小题a,b要怎么看？
c,d是对的 对吗？
https://i.imgur.com/zXMMZAN.jpg
https://i.imgur.com/hxildbi.jpg

10.3 这个code就是DFS而已

谢谢 搞错选项意思了...一直在想到底哪项错了请问m大第一个问题可以帮忙解答吗 谢谢

看起来是traverse顺便记录weight这样

soga 谢谢D大！