2016年1月2日
bzoj1412[ZJOI2009]狼和羊的故事
摘要： bzoj1412[ZJOI2009]狼和羊的故事 题意： n*m网格，每个格子可能为狼、羊或空格。现在要在一些格子边界篱笆使羊狼分开，求最短篱笆。n，m≤100 题解： 最小割问题，建一个超级源和超级汇，然后从源点向每只羊之间连边，容量为正无穷；每只狼向汇点连边，容量为正无穷，相邻格子之间连边，容量 阅读全文
posted @ 2016-01-02 09:58 YuanZiming 阅读(209) 评论(0) 推荐(0) 编辑