作者:
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)