摘要： http://poj.org/problem?id=1606 猛一看没思路，仔细想想，记住当前a,b水量及操作就可以bfs了，纯粹的暴力啊。。 输出需要路径，要在node中用指针记录当前状态的前一状态，根据oper输出即可。code:#include<cstdio>#include<cstring>inta,b,n,h,r;boolvis[1001][1001];intans[100001];structnode{intva,vb,oper,pre;}queue[1000001];voidoutput(){inti=1;ans[0]=queue[h].oper;h=qu 阅读全文