wuvin
Always take risks!
对偶图
对偶图是建立在原有的平面图上的。
对于为什么叫“对偶”图，先看下度娘对于对偶的解释：
对偶是用字数相等、结构相同、意义对称的一对短语或句子来表达两个相对应或相近或意思相同的修辞方式。
自己可以看完对偶图的建图之后再来琢磨下这个句子，脑补一下“对偶”图的“对偶”
好了，说正事。
这是一张平面图
红线组成的是它的对偶图
什么？不知道怎么画？
就是把面变成点，相邻的面连边。（所以每一条边都会跨国原有边界。）
so,我们现有一个平面图
然后再找出图上所有面（还有最外面无限大的面）
然后，把面看成点
就像之前说的，相邻的面连边，蓝色与红色和紫色还有灰色相连（只有一个定点相同的不算，如绿色和蓝色）
然后连下去
就画好了
那么有什么用呢
比如最小割之类的啊
如果左上和右下分别为源点（S）和汇点（T），那么如果我们把外侧无限大的面分成两个 半面，（忽略无限大面自己之间的连线），构造对偶图，那么对偶图中灰蓝色点到灰紫色点的的任意一条路径都是原图的一个割。
因为对偶图中的边会跨过切只会跨过原图中的一条边。所以就可以在最短路的时间内跑最小割了。
使用 * 和 ** 表示斜体和粗体。
示例：
这是 斜体，这是 粗体。
使用 === 表示一级标题，使用 --- 表示二级标题。
示例：
这是一个一级标题============================这是一个二级标题--------------------------------------------------### 这是一个三级标题
你也可以选择在行首加井号表示不同级别的标题 (H1-H6)，例如：# H1, ## H2, ### H3，#### H4。
使用 *，+，- 表示无序列表。
示例：
使用数字和点表示有序列表。
示例：
使用 > 表示文字引用。
示例：
野火烧不尽，春风吹又生。
使用 `代码` 表示行内代码块。
示例：
让我们聊聊 html。
使用 四个缩进空格 表示代码块。
示例：
这是一个代码块，此行左侧有四个不可见的空格。
使用  插入图像。
示例：
