【新人菜鸟】UVa10603 状态图+Dijkstra最短路
题目叙述https://vjudge.net/problem/UVA-10603 有三个杯子,容量分别为 a,b,c(1≤a,b,c≤200)。初始状态前两个杯子(a,b)为空,第三个杯子(c)装满了水。由于杯子没有刻度,故每次从一个杯子向另一个杯子倒水的时候,在第一个杯子被倒空或第二个杯子被倒满之前不允许停止。问:通过一定次数的倒水,寻找某个杯子能达到的盛水量d',使得d'≤d且d'最...
原创
2018-04-25 21:01:11 ·
217 阅读 ·
0 评论