【BZOJ 1001】狼抓兔子 【S-T平面图最大流转对偶图最短路】

Ref:http://blog.csdn.net/ziqian2000/article/details/52204477
对偶图最短路做法只使用于s-t平面图，不一定适用于一般图
论文：两极相通——浅析最大最小定理在信息学竞赛中的应用

平面图：若图G可画在平面上，使得任意两条边都不会在非端点处相交，则称图G是平面图。
s-t平面图：平面图中的一个点为源点s，另外一个点为汇点t，且s和t都在图中的无界面的边界上，这样的平面图称为s-t平面图
欧拉公式：如果一个连通的平面图有n个点，m条边，f个域（面），那么f=m-n+2
性质：每个平面图G都有一个与其对偶的平面图G*

参考建图：

Ref:http://blog.csdn.net/nikelong0/article