2020年8月16日
【Luogu P2598】 [ZJOI2009]狼和羊的故事
摘要： 题目大意： 给定一个 \(N\times M\) 的矩阵，矩阵上每一个点可能是狼、空地或者羊，你要在某些点的某几个边界方篱笆使得任意狼、羊不能互通。 正文： 由于每一个单位的篱笆把两个相邻的点分开，想到用最小割，原点向羊连一条无穷大的边，羊向空地和狼连一条边权为一的边，空地向其它空地和狼连边权为一的 阅读全文
posted @ 2020-08-16 21:21 Jayun 阅读(160) 评论(0) 推荐(0) 编辑