摘要：前置姿势 $k$维空间内两点曼哈顿距离中绝对值的处理 戳这里： "[CF1093G]Multidimensional Queries" 多路增广的费用流 据说这个东西叫做ZKW费用流？ 流程其实很简单，就是把EK中的单路回溯改成利用DFS多路增广，类似Dinic那样，可以看作是EK的一个优化。需要注 阅读全文

摘要：分析 测试点1、2： 搜索+剪枝。 测试点3： 只有一个抽屉，直接01背包。 测试点4、5： 每个物品体积相同，说明每个抽屉能放下的物品个数固定，建图跑费用流。 测试点6： 每个物品体积相近，经过验证发现每个抽屉能放下的物品个数仍然固定，费用流。 测试点7： 除了第一个物品，其他物品体积相同。所以可 阅读全文

摘要：分析 混合图欧拉回路问题。 一个有向图有欧拉回路当且仅当图连通并且对于每个点，入度$=$出度。 入度和出度相等可以联想到（我也不知道是怎么联想到的）网络流除了源汇点均满足入流$=$出流。于是可以考虑先将无向边随意定向后，通过网络流来调整无向边的方向以达到每个点的入度和出度相等的目的。 建图方法如下： 阅读全文

摘要：分析 发这篇博客的目的就是要让你们知道博主到底有多菜。 类似于 [NOI2006]最大获利 。（明明就是一模一样好吧！） 不知道怎么了，半秒就想到用网络流，却没想出怎么建图。 连这么简单的题都没做出来，我实在是太菜了。 反思反思！ 简述一下建图方式： 把原图中的边看作点。 1. S向每条边对应的的点 阅读全文