2015年1月9日
最大流 总结&&做题记录
摘要： 最近一直很忙,为了节省时间,从今以后的题解会一个专题写一篇。刷了一些题后,有了以下总结：模型要点:1.构造流量平衡,在满足流量平衡的情况下,找到要让什么最大。2.一般用于判断性问题,即所有从源点流出的边满流(或者所有流入汇点的边满流)的时候可行.所以往往和二分答案结合起来使用。3.如果答案假设为i+... 阅读全文
posted @ 2015-01-09 22:59 lzw4896s 阅读(542) 评论(0) 推荐(0) 编辑