摘要: 如果没有组合效益的存在 我们直接每个点两部分的最大值即可 换成网络流模型来看 即把S点看作是A田 把T点看作是B田 每种作物看作一个点 分别连边(S,i,A[i]) (i,T,B[i]) 最后图中所有边权和减去最大流即为答案.这个很好理解,因为最小割=最大流,一种作物只能选择A,B里的一个 所以对于 阅读全文
posted @ 2019-04-03 14:36 Aragaki 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 如果只有两个物品的话 是一个裸的二分图匹配问题 现在变成了三个物品之间的匹配 则只要在中间加一层节点表示书 再把这层的每个点拆成两个点中间连一条边限制流量 使其只能用一次 #include<iostream> #include<cstdio> #include<cstdlib> #include<c 阅读全文
posted @ 2019-04-03 13:09 Aragaki 阅读(174) 评论(0) 推荐(0) 编辑