2015年7月11日
Mike的农场 (BZOJ 4177)
摘要： 题目大意：给N个东西分AB类,分到A类和B类分别得到相应的钱记为A[i],B[i],然后有一些冲突关系,如果物品x,y不同类需要付出z的钱。还有一些外快,当某个集合里的元素都是x类的时候得到y的钱。求最大收益。思路：1.如果只考虑冲突关系,那么就是非常裸的最小割，显然这题应该在最小割的基础上加点东东... 阅读全文
posted @ 2015-07-11 18:29 lzw4896s 阅读(234) 评论(0) 推荐(0) 编辑