摘要：
传送门 说好的网络流24题呢……上次是状压dp，这次怎么又最短路了…… 不过倒是用这题好好学了一下分层图最短路 把每一个位置$(x,y)$，油量剩余$k$表示为一个状态，然后转化成一个$n$进制数，这样每一个状态都可以唯一表示。能互相转移的状态之间连有向边，然后跑一个最短路就行了 具体细节看代码好了 阅读全文
摘要：
传送门 %%%KSkun大佬 话说明明是网络流……这题竟然还有打表找规律和纯贪心AC的……都是神犇啊…… 来说一下如何建图。首先把每一个点拆成$X_i$和$Y_i$，然后$S$向$X_i$连一条容量为$1$的边，$Y_i$向$T$连一条容量为$1$的边。对于能和它组成完全平方数的点，从$A_j$向$ 阅读全文
摘要：
传送门 啊咧……这题不是网络流二十四题么……为啥是个状压dp…… 把每一个漏洞看成一个状态，直接硬上状压dp 然后因为有后效型，得用spfa 阅读全文
摘要：
传送门 嗯……完全不会……不过题解似乎讲的挺清楚…… 考虑一下，每一个仓库最终肯定都是平均数，所以数量大于平均数的可以往外运，小于平均数的要从别的地方运进来 考虑建一个超级源$S$和超级汇$T$，并把每一个值减去平均数。如果值大于0，则从$S$往它连边，流量为它的值，费用为$0$，表示可以从源点免费 阅读全文
摘要：
传送门 一个基础的二分图匹配（虽然今天才学会） 因为不会匈牙利算法只好用网络流做 先新建一个超级源和超级汇，源往所有左边的点连边，所有右边的点往汇连边 然后跑一边最大流就好了 顺便记录一下匹配到谁就好了 阅读全文
摘要：
传送门 费用流板子 细节真多……一个边的flow和点的flow分不清……还有往回减流的时候应该减去flow[t]…… 阅读全文
摘要：
从今天开始学习网络流.jpg 用的Dinic 复杂度O(能过) 阅读全文