摘要：
先吐槽下这两天无限卡题，已经积了3道了。一筹莫展，只能先开一道稍微简单点的。题意：这题就是加强版的倒水问题，把三个杯子分别含水量作为状态，已经倒水的值作为距离。构建隐式图，然后利用优先队列宽搜其中记得时刻更新到达终点的最小距离。因为有可能无法到达目标状态需要输出离目标最近的。其实状态还可进一步简化，由于总的水量是一定的，所以只要记录两个杯子的含水量就可推出第三个。我这里没有简化，代码也写得比较长。。。terrible。不过至少1A了代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
