平面图：每条边交点都是顶点的图 如下图，左边的是平面图，右边则不是
对偶图:对于平面图分出来的每个相邻平面连边建出来的图。 如下图红色部分是黑色部分的对偶图。
请问这个有什么用呢？ 很显然原图的最小割可以转化为新图的最短路。 习题：https://www.luogu.com.cn/problem/P4001
