【BZOJ1412】狼和羊的故事(最小割)
摘要:
题意:将一个由0,1,2构成的矩阵里的1与2全部分割最少需要选取多少条边 n,m<=100 思路:裸的最小割模型 相邻的格子连容量为1的边(其实可以少连很多遍,1与1,2与2之间的边是没有意义的) 由源点到所有1连容量为oo的边,2到汇点连容量为oo的边 最小割即是答案 阅读全文
posted @ 2016-12-16 20:28 myx12345 阅读(231) 评论(0) 推荐(0) 编辑
posted @ 2016-12-16 20:28 myx12345 阅读(231) 评论(0) 推荐(0) 编辑
posted @ 2016-12-16 19:03 myx12345 阅读(264) 评论(0) 推荐(0) 编辑
posted @ 2016-12-16 16:59 myx12345 阅读(404) 评论(0) 推荐(0) 编辑