想请问大家两个大题QQ
10.(Solved)
https://i.imgur.com/31dFu8n.jpg
这题主要想请问2、3小题，完全没有头绪，不知道该从哪里开始想QQ 只觉得和at most 2/3
有关，但想很久还是想不出什么QQ
13.
https://i.imgur.com/Q6DHkmn.png
这题主要想请问1、2小题。
对题目的理解是若Vi到V_1-V_i-1所有边的总和，是其余V\{V1-V_i-1}到V_1-V_i-1中最大的
，那就是magic order。
不知道有没有理解错QQ
这题的第二小题主要想请问BC
B 是要改成O(log n)吗?
C不知道为什么对
谢谢大家QQ

10-2我挑最小1/3跟挑最大1/3都会使切割后最大的part大于2/3 所以我要挑中间1/3个10-3 每一轮我有2/3的机率要再做下一轮, 1+2/3+4/9+8/27+...13-2他应该就是extract-max的时间复杂度吧？是的话那你BC应该就会了

10-2 选中间1/3

想请问 28的D和E选项为何会正确呢？他不是取v1~vi取i次吗？所以应该是O(i)=O(n)这样理解有那边错误呢？打错 取vi+1~vn 取n-i次

是的，就是原本min-heap改成全部都是max-heap