摘要：题目链接 题目大意：初始给定一个$n$个点，$m$条边，费用全部确定的网络。要求对于接下来的$k$次询问，每次都给定所有边的容量为一个分数$\frac$。要求对于每一个询问计算从点$1$到点$n$跑大小为$1$的流的最小花费。 大致思路：因为我们事先知道了所有边的费用，并且后续所有边的最大容量全部相 阅读全文

摘要：题目链接 造了一个最小费用最大流的板子，可根据需求小改，O2优化后可完全AC #include <bits/stdc++.h> using namespace std; class MinCostFlow { public: struct Result { int flow, cost; }; Mi 阅读全文

摘要：题目链接 保存一下dinic的板子 (不开longlong见祖宗） #include <bits/stdc++.h> using namespace std; const int INF=0x7fffffff; const int MAXN = 210,MAXM = 10010; namespace 阅读全文