【HDOJ】3315 My Brute
摘要：
几乎与2853相同，Successive Shortest Path Algorithm(SSPA) 解费用流。 阅读全文
posted @ 2015-10-17 16:20 Bombe 阅读(205) 评论(0) 推荐(0) 编辑
【HDOJ】2853 Assignment
摘要：
最小费用最大流可解最优解。至于dif如何解，可以把w扩大100倍，如果mission编号和排列P相等则对w+1，然后建立网络流。对结果取模100可以得到没有改变mission的company数目，用company数目减之可以得到dif. 阅读全文
posted @ 2015-10-17 16:19 Bombe 阅读(163) 评论(0) 推荐(0) 编辑
