#狼抓

BZOJ1001 [BeiJing2006]狼抓兔子 最小割 对偶图 最短路

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

BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割,多解】

TimeLimit:15Sec  MemoryLimit:162MBSubmit:23822  Solved:6012[Submit][Status][Discuss]现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们...