网络流专题——基本模型与技巧

该博客整理网络流的常见模型，不建议初学者食用 感谢：本文例题即部分解释来自THU 胡泽聪授课pdf 流量表示变迁 eg1 给定一张的无向图，每条边有长度。点i处有ai头牛，以及一个能容纳bi头 牛的牛棚。牛可以沿边移动，每条边上可以同时有任意头牛经过。一头牛经过 一条边所需时间即为道路长度。 给出一个将牛分配到牛棚的方案，并最小化所需移动时间T。 hint：我们发现这是一个最小值问题，但是不好求，

>>阅读原文<<