Eastern Institute for Advanced Study, Eastern Institute of Technology, Ningbo, Zhejiang 315200, P. R. China Ningbo Institute of Digital Twin, Ningbo 315200, P. R. China ...
Abstract: A Gomory-Hu tree (also called a cut tree) succinctly represents $(s, t)$ min-cuts (and therefore, $(s, t)$ max-flow values) of all pairs of vertices $s, t ...