今天所讲的一种模型，是将平面图转换为对偶图，用最短路来求最小割。它的速度比起裸最小割（Dinic）更快（但是今天所讲的一种模型，是将平面图转换为对偶图，用最短路来求最小割。它的速度比起裸最小割（Dinic）更
阅读背景：
网络流--平面图转换对偶图
来源：互联网
分享到：
