想请教一下这题，
13题我的想法是搜寻一个在 link list 中的 node 需要的复杂度，有 n/m 个点，每个点
内的 data 以阵列形式储存所以搜到的复杂度是 logm
可是这样看 14 worst case 及 15 Delete node 好像就出问题了 ... 想请教一下正确的
分析


58 题答案是 D，是说 minimum cut 必定唯一存在所以边不需要是相异的嘛？还是说因为
没有限制住边要是整数所以 minimum cut 未必可解呢？


10 这题是 OS 考卷上的，答案是 C，可是我怎么想都怪怪的，麻烦解释一下了 ><

14,15插删,node的array元素要挪移 ; flow那题capacity相异cut也不唯一,故意找例子看,比如让流出s跟流入t刚好都是max flow

58 就一条6后面接123 那6和123都是min cut10交大有更正答案是e

13题是先找到x位于那个node,有n/m个，所以时间是O(n/m),再对node内的m个data做binary search时间是O(logm),所以为O(logm+n/m);14,15题先找到x位于那个node,时间O(n/m)，插入删除后要考虑到node内m个元素的调整(因为是array),所以是O(m)