天天看点

HDU 1495 非常可乐 (BFS)



问题链接:

题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。

思路:暴力搜索吧。并且求最少,(即最优解),所以上BFS;

思考:状态,转移过程,怎么剪纸。

惨痛的debug,我不解释了。

源代码: