2015年6月22日
学习了ZKW费用流
摘要： 所谓ZKW费用流，其实就是Dinic。若干年前有一个人发明了最小增广路算法，每次用BFS找一条增广路，时间O(nm^2)然后被DinicD飞了：我们为什么不可以在长度不变时多路增广呢？时间O(n^2m)#include#include#include#include#include#define r... 阅读全文
posted @ 2015-06-22 13:30 wzj_is_a_juruo 阅读(348) 评论(0) 推荐(0) 编辑
我的代码转风格了
摘要： 以后开始用宏定义与缩行了缺省原：#include#include#include#include#include#define rep(s,t) for(int i=s;i<=t;i++)#define ren for(int i=first[x];i!=-1;i=next[i])using nam... 阅读全文
posted @ 2015-06-22 13:24 wzj_is_a_juruo 阅读(182) 评论(0) 推荐(0) 编辑