TieWay59的博客

Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车

>>原题链接题意：体积为S的可乐，通过体积为N和M的杯子平分。判断是否可行，若能输出转倒次数，若不能输出NO。解题思路：1.一开始不容易想到宽搜，但是可以这样思考：每次倒可乐有六种选择（从一个倒入另一个，三个杯子。），所以会产生六个分支，决策不断进行下去，就形成了一个图。这个图的每个节点，是三个杯子装可乐的情况，我们可以用结构体来表示。题目要求的转倒次数，可以理解成从起始状态（S，0，...