作者:
sm02188612 (The Children 01)
2016-01-28 23:35:0014,15插删,node的array元素要挪移 ; flow那题capacity相异cut也不唯一,故意找例子看,比如让流出s跟流入t刚好都是max flow
作者:
dslin (Magic)
2016-01-28 23:43:0013题是先找到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)