今天这里的安排是补一下前些日子的模拟赛题目,但其实能改的已经改完了,不会改的依旧改不了一点
然后我就去翻OI-WIKI了
无意中发现了网络流,好像这几天A组模拟赛出现得有点频繁,好像是不属于我能力范围内的芝士,好像我不知道我在想什么???
然后发现OI-WIKI上的看不懂一点(代码也抽象)然后就去看模板题题解,然后发现了几篇稍微能看懂的东西(反正我好像懂了???),Link1,Link2,Link3
然后我花了一个下午打这些题:洛谷P3376,洛谷P2740,洛谷P4722,洛谷P2756,洛谷P3386,洛谷P3381
洛谷P3376
板子1,练了EK(Edmond—Karp)
洛谷P2740
板子2,练了Dinic
洛谷P4722
板子3,练了HLPP
洛谷P2756
网络流24题之一,用EK打了二分图匹配
洛谷P3386
二分图匹配板题,分别用Dinic和KM(匈牙利算法)切了
洛谷P3381
最小费用最大流板题,分别用EK和Dinic切了