最小割

算法合集之《最小割模型在信息学竞赛中的应用》 1 【bzoj 1412】[ZJOI2009]狼和羊的故事 Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开来养。Orez想要添加篱笆的尽可能的短。当然这个 ...