通常对偶图建立在平面图之上
平面图：单边除端点外无交点
求平面图的最大流
平面图显然在边的基础上分成了若干个块，每个块由一个结点来维护
在边缘出与源点汇点联通，中间处结点之间相互联通
连的边容量为该边穿过原图的边的值，如有方向性则由原图的方向性决定
[NOI2010]海拔
对偶图小结
原文：https://www.cnblogs.com/y2823774827y/p/10924490.html
