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