摘要：
"题目描述" 二分图板子题，按读入建边即可。 注意m和n分别代表什么 （话说洛谷数据是真的水。。m 2=n的数据有82分。。我一开始就是这弄错了） 代码~~（二分图真的难敲，，这里是dinic ）~~ ~~~cpp include using namespace std; inline void r 阅读全文
摘要：
"题目链接" 由于数据范围较小，可以对每一天进行考虑。 考虑每一天时，对每个太空站都建个新的点代表当前天的太空站，地球和月球也新建。 从源点向地球连容量为inf的边，月球向汇点连容量为inf的边。 然后每个太空站可以从上一天留下$inf$个人，所以从前一天连一条容量为$inf$的边。 考虑每个太空船 阅读全文
摘要：
"题目链接" 最小费用最大流。 每天拆成两个点，早上和晚上； 晚上可以获得$r_i$条脏毛巾，从源点连一条容量为$r_i$，费用为0的边。 早上要供应$r_i$条毛巾，连向汇点一条容量为$r_i$吗，费用为0的边。 每天可以买毛巾，晚上向第二天早上连一条费用为$p$，容量为$inf$的边。 可以送快 阅读全文