会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2016年1月2日
bzoj1412[ZJOI2009]狼和羊的故事
摘要: bzoj1412[ZJOI2009]狼和羊的故事 题意: n*m网格,每个格子可能为狼、羊或空格。现在要在一些格子边界篱笆使羊狼分开,求最短篱笆。n,m≤100 题解: 最小割问题,建一个超级源和超级汇,然后从源点向每只羊之间连边,容量为正无穷;每只狼向汇点连边,容量为正无穷,相邻格子之间连边,容量
阅读全文
posted @ 2016-01-02 09:58 YuanZiming
阅读(209)
评论(0)
推荐(0)
编辑
公告