摘要：
魔术球问题 之前听过但是忘了（雾） 重新学习了一发。整理如下。 我们需要用到一些二分图相关的前提知识。 最大匹配：一个图所有匹配中，所含匹配边数最多的匹配，称为这个图的最大匹配。 完美匹配：一个图中所有的点都存在于匹配集合中。所以完美匹配一定是最大匹配。 二分图一定有最大匹配而不一定存在完美匹配。 阅读全文
摘要：
负载平衡问题 又混进来了奇怪的题？？？我一看这不就是糖果传递？？？一脸懵逼的我点开题解发现竟然可以MFMC！ 不过糖果传递貌似是这个的加强版（雾）【明明可以线性贪心为什么要网络流！】 看了一下题解大概是这个样子滴。 1.相邻的仓库之间连(inf,1) 2.大于平均值连原点(ai-ave,0) 3.小 阅读全文
摘要：
软件补丁问题 “网络流”好题。。。 为啥这个题会出现在网络流24题里呢QAQ我真的按照网络流想的建了一个2^n个点的2^n*n边的图。。。然后一想网络流再怎么跑都跑不出1e6点数1e6边数的非分层图吧。。。弃疗看题解md怎么是状压+最短路qaq 就是状压状态然后dp因为1e6的状态每次转移又有100 阅读全文
摘要：
运输问题 《数学一本通》例题。直接最小费用最大流。第二问最大费用最大流可以让费用取反然后跑最小费用最大流。 之后研究过一下这个问题如果销量和产量不等的话可以建一个辅助点费用为0即可。 阅读全文
摘要：
飞行员配对方案 裸的二分图匹配。匈牙利和dinic均可过。 阅读全文