Karger's offline update is in (not tested).