http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem
2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类：
其他好文 时间：
2014-04-28 02:30:56
阅读次数：
442
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
