摘要: 研究网络流快半个月了,只觉得自己学的太慢。学长说模板什么的,码多了就明白什么意思了,可咱总是想先了解清楚不是。。。 昨天校赛上,一道费用流把咱坑住了,这不是还没来得及看么,被队友好一顿数落 T~T 今天又花了三个小时才把sap的模板看明白了。。。人家学网络流都是拿着模板上来就做题,差距啊 O(∩_∩)O哈哈~下面晒一晒学习成果EK:十分暴力,不过刚上手还是从简单的来吧Edmond-Karp 1 #define N 1000 2 #define Inf 9999999 3 4 int G[N][N],c[N][N],f[N][N],pre[N],que[N],n,vis[N]; 5 ... 阅读全文
posted @ 2013-04-14 17:22 Thousand Sunny 阅读(156) 评论(0) 推荐(0) 编辑