2015年12月13日
bzoj2132: 圈地计划
摘要： 要分成两坨对吧。。 所以显然最小割但是不兹辞啊。。最小割是最小的啊 求最大费用怎么玩啊那咱们就把所有费用都加起来，减掉一个最小的呗但是两个属于不同集合的点贡献的价值是负的啊网络流怎么跑负的啊那咱就交换一下呗原图是二分图啊，把另一部分与S和T连边的流量换一下就好啦。注意哦 n和m可能为1 所以累加C的... 阅读全文
posted @ 2015-12-13 21:03 Showson 阅读(170) 评论(0) 推荐(0) 编辑