摘要：
题意：给你一个n*n的矩阵，然后（0,0)为源点，(n - 1,n - 1)为汇点。点（i,j）可以到达（i + 1,j） (i,j + 1) 花费为a[i][j]。求从（0,0）到（n - 1,n - 1）的最小割。思路：如果按照正常建图，Dinic求最大流会超时，这里要充分利用平面图的性质。然后将其转化为对偶图，然后将求最大流最小割转化为求该图的对偶图最短路问题。详细请参考：http://wenku.baidu.com/view/5a7df375a417866fb84a8e54.html#include <iostream>#include <cstdio>#inc 阅读全文
