O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
摘要: 每一种货物都是独立的,分成k次最小费用最大流即可! 1: /** 2: 因为e ==0 所以 pe[v] pe[v]^1 是两条相对应的边 3: E[pe[v]].c -= aug; E[pe[v]^1].c += aug; 4: 5: */ 6: #include 7: #include 8: #include ... 阅读全文
posted @ 2014-05-07 15:32 O(1)的小乐 阅读(202) 评论(0) 推荐(0) 编辑