• 2024-09-26手把手教你建【货币】一题的网络流模型
    现在已知如下问题,并告诉你这题可以用网络流来解决,你该怎么做,该怎么建出网络流的模型?一些前提:显然可以发现绝不可能走横向向左的边,但可能走竖向向上的边(如下图)那么图其实就是这样的:问从\(s\)到\(t\)的最小花费如果没有那\(m\)条限制,我们直接跑最短路就行了,加上这些限制