状态空间搜索/Dijkstra/Uva10603/路径输出/刘佳汝紫书P202

不少求最短最长最多作少的问题均可以归结为图的遍历，可是这些图每每不是程序事先给你读入的，是由程序动态生成的。 ——刘佳汝node 此题来源于https://vjudge.net/problem/UVA-10603ios 题目简述： 给3个杯子容量分别为a,b,c，最初只有第三个杯子装满了c升水，其余两个杯子都是空的。最少须要来回倒多少水才（第一个杯子往第二个杯子里倒了3升，倒过的水的总量就是）能让

>>阅读原文<<