原文链接http://www.cnblogs.com/zhouzhendong/p/8686871.html　　长成上面那样的网格图求最小割。　　$n,mleq1000$　　网格图先转个对偶图，然后SPFA跑一发就完事了。　　或者你可以这样理解。　　　　你要从红色区域到蓝色区域连一条路径，比如橙色或者绿色。　　（其中绿...