随笔分类 -  图论算法-网络流-无向图最小割

最小割树(Gomory-Hu Tree)求无向图最小割详解 附 BZOJ2229,BZOJ4519题解
摘要：最小割树(Gomory Hu Tree) 前置知识 Gomory Hu Tree是用来解决无向图最小割的问题的，所以我们需要了解无向图最小割的定义 和有向图类似，无向图上两点(x,y)的割定义为一个边集E，满足去掉该边集后x,y不联通。最小割即为所有的割中权值之和最小的割 通过这条割我们把点集划为两 阅读全文
posted @ 2019-04-24 11:59 birchtree 阅读(2877) 评论(1) 推荐(0)