mcalex

摘要： D. Delivery Bears 题目大意：给你一个网络图（有向边，有权值）和m头熊，问在m头熊搬运同样重的货物下，我能从1到n最多运送多少货物 解题思路：最大流加二分图，首先我们需要考虑,我们最多能运多少货物到n,假设为f,因此我们每一条边都能通过c/f头牛，c为 边的权值，因此我们以c/f为边 阅读全文