摘要：
题意： n个点（0 到 n-1）， m条边，每条边花费都是1，容量不同， 有k个人在0点，问，最少需要多少时间所有人能走到点n-1解决： 建图，跑费用流的过程中贪心一下。 策略如下： 因为跑费用流的时候，每次增广路径的花费是递增的，假设按顺序找出了3条增广路径，w1, w2, w... 阅读全文
|
摘要：
题意： n个点（0 到 n-1）， m条边，每条边花费都是1，容量不同， 有k个人在0点，问，最少需要多少时间所有人能走到点n-1解决： 建图，跑费用流的过程中贪心一下。 策略如下： 因为跑费用流的时候，每次增广路径的花费是递增的，假设按顺序找出了3条增广路径，w1, w2, w... 阅读全文
|