摘要：
网络流的题目最难的是构图。只要图构得好，丢到板子里跑一遍就可以了。由于网络流题目规模不会很大，所以最大流板子dinic基本都能满足要求。 最大流 CF653D Delivery Bears "Description" 二分牛搬运的货物 总量 （如果二分的是每只牛的量，最后结果会乘上牛总数n，使得误差 阅读全文
摘要：
介绍 网络流解决的是建模出来的流量网络的一些问题。 一个流量网络中，会有一个源点和一个汇点。网络中的每一条边都有一个边权，为容量。 想象每条边都是有流量限制的水管，水从源点源源不断地流入，再从汇点源源不断地流出。在这个过程中，每条水管中的流量限制都不能其限制。 由此，衍生出了一些问题，比如汇点最大流 阅读全文