2018年2月16日
BZOJ 1412 狼和羊的故事
摘要： 首先，题目目的就是为了分割狼群和羊群，即建立超级源和超级汇求最小割从而转化成用网络流来处理。 如果没有空地，那么就是简单的二分图最大匹配，但是题中有空地的出现，所以需要在点与点之间建立双向边（不算后向弧），这样才能满足题意（我一开始挂到了这里） 理解透了还是很简单的 代码付上 1 #include 阅读全文
posted @ 2018-02-16 23:03 Winniechen 阅读(294) 评论(0) 推荐(0)