2598专题

#最大流#洛谷 2598 jzoj高中 1632 狼和羊的故事

题目 在一个边缘全是篱笆里的n*m矩阵,有若干只羊和若干只狼,问最少装多少篱笆才能让狼和羊不连通(对于任意的 a i , j a_{i,j} ai,j​,可与 a i − 1 , j a_{i-1,j} ai−1,j​, a i + 1 , j a_{i+1,j} ai+1,j​, a i , j − 1 a_{i,j-1} ai,j−1​, a i , j + 1 a_{i,j+1} ai,j