题目描述
给出 $n$ 个瓶子和无限的水，每个瓶子有一定的容量。每次你可以将一个瓶子装满水，或将A瓶子内的水倒入B瓶子中直到A倒空或B倒满。从中选出 $k$ 个瓶子，使得能够通过这 $k$ 个瓶子凑出的最小体积最大。求这个体积。给出 $n$ 个瓶子和无限的水，每个瓶子有一定的容量。每次你可以将一个瓶子装满水
阅读背景：
【bzoj2257】[Jsoi2009]瓶子和燃料 扩展裴蜀定理+STL-map
来源：互联网
分享到：
