会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2020年8月16日
【Luogu P2598】 [ZJOI2009]狼和羊的故事
摘要: 题目大意: 给定一个 \(N\times M\) 的矩阵,矩阵上每一个点可能是狼、空地或者羊,你要在某些点的某几个边界方篱笆使得任意狼、羊不能互通。 正文: 由于每一个单位的篱笆把两个相邻的点分开,想到用最小割,原点向羊连一条无穷大的边,羊向空地和狼连一条边权为一的边,空地向其它空地和狼连边权为一的
阅读全文
posted @ 2020-08-16 21:21 Jayun
阅读(159)
评论(0)
推荐(0)
编辑
公告