2014年7月23日
摘要: 属于我的费用流版本终于诞生了!想来还有点小激动呢…看了下模板,之后完全按照自己的想象来写,这样在考场上也不怕啦~某人说其实费用流就是把Dinic里的BFS换成SPFA,似乎还是比较有道理的,就是addflow要做一些修改,我第一次的错误就是addflow里的循环写成了while pre[x]st d... 阅读全文
posted @ 2014-07-23 02:44 Sky-Grey 阅读(415) 评论(0) 推荐(0) 编辑