[CODEVS1915] 分配问题（最小费用最大流）
传送门
脑残题
建图都懒得说了
——代码
1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #define N 1000001 6 #define min(x, y) ((x) < (y) ? (x) : (y)) 7 8 int n, cnt, s, t; 9 int a[101][101], dis[N], pre[N]; 10 int head[N], to[N << 1], val[N << 1], cost[N << 1], next[N << 1]; 11 bool vis[N]; 12 13 inline int read() 14 21 22 inline void add(int x, int y, int z, int c) 23 30 31 inline bool spfa() 32 56 } 57 } 58 } 59 return pre[t] ^ 1; 60 } 61 62 inline int dinic() 74 sum += dis[t] * d; 75 } 76 return sum; 77 } 78 79 int main() 80 97 } 98 printf("%d\n", dinic()); 99 cnt = 0; 100 memset(head, 1, sizeof(head)); 101 for(i = 1; i <= n; i++) 102 112 } 113 printf("%d\n", dinic()); 114 return 0; 115 }View Code
下一篇：[TyvjP1515] 子串统计 [luoguP2408] 不同子串个数（后缀数组）
最小费用最大流 网络流
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？