最小割树(Gomory-Hu Tree)求无向图最小割详解 附 BZOJ2229,BZOJ4519题解

最小割树(Gomory-Hu Tree) 前置知识 Gomory-Hu Tree是用来解决无向图最小割的问题的，所以我们需要了解无向图最小割的定义 和有向图类似，无向图上两点(x,y)的割定义为 ...