2018年12月16日
【习题整理】网络流
摘要： 说明：S,表示超级原点，T表示超级汇点，<i,j,k(,l)>表示i到j建边，流量为k(，费用为l)，某些题由于没有及时纠正码风，板子的常数较大。。。。。 bzoj4177 Mike的农场 题解：考虑割，养牛的收益为a[i],养羊b[i],对于每个位置<S,i,ai> <i,T,bi>分别表示养牛和 阅读全文
posted @ 2018-12-16 22:13 大米饼 阅读(313) 评论(0) 推荐(0) 编辑