随笔分类 -  图论算法：网络流

上一页 1 2
Spfa费用流模板
摘要：1 const int INF=1000000000; 2 const int maxn=1010,maxm=400010; 3 int cnt=1,fir[maxn],nxt[maxm],to[maxm]; 4 int cap[maxm],val[maxm],dis[maxn],path[maxn]; 5 6 void add(int a,int b,int c,int v){ ... 阅读全文
posted @ 2016-02-27 11:39 TenderRun 阅读(440) 评论(0) 推荐(0)
ISAP 模板
摘要：后来又打了一遍，代码风格都变了。（这个没有多组数据） 又打一遍，很好看的结构体。 阅读全文
posted @ 2016-02-26 22:12 TenderRun 阅读(739) 评论(0) 推荐(0)

上一页 1 2