网络流常见建图套路总结(重制版) 目录 网络流常见建图套路总结(重制版) 前置知识 最大流 二分图最大匹配与多重匹配 ...

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