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