题意：给定两个水杯的容量A B以及一个数C，两个水杯一开始为空，要求用最少的操作数把A或B内的水变为C，并打印路径。 每次操作可以把一个水杯灌满水，或者把一个水杯的水全部倒掉，或者把一个水杯的水尽量倒在另一个水杯内 思路：bfs搜索，每次向队列中加6个状态就可以了，关键是打印路径，比较容易想到的是把之前的路径放在每个状态中，但是这会浪费大量的时间和空间，正确做法是给每个状态编号，然后用link数组...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。