ldq9526的博客

原创 【新人菜鸟】UVa10603 状态图+Dijkstra最短路

题目叙述https://vjudge.net/problem/UVA-10603      有三个杯子，容量分别为 a,b,c(1≤a,b,c≤200)。初始状态前两个杯子(a,b)为空，第三个杯子(c)装满了水。由于杯子没有刻度，故每次从一个杯子向另一个杯子倒水的时候，在第一个杯子被倒空或第二个杯子被倒满之前不允许停止。问：通过一定次数的倒水，寻找某个杯子能达到的盛水量d',使得d'≤d且d'最...