平分酒水

看似与图论完全无关的问题,也可以用图论解决。 在一个容量为v1v_1v1​的瓶中装满一瓶酒,还有两个容量分别为v2v_2v2​与v3v_3v3​的空瓶,问将容量为v1v_1v1​的瓶中的酒平分最少需要几次,以及如何倒水。当v1v_1v1​为奇数时,平分向下取整。(b1>b2>b12>b3b_1>b_2>\frac{b_1}{2}>b_3b1​>b2​>2b1​​>b3​) class BottleState(object): def __init__(self, bottle1, bottle2, bottle3, volumes): self.__bottles_