2017年8月13日
倒水问题 (FillUVa 10603) 隐式图
题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个 Read More
posted @ 2017-08-13 09:49 木子丘 Views(361) Comments(0) Diggs(0) Edit