想請問大家兩個大題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