2018年11月2日
[UVa 10603] Fill
摘要： "Fill" 此题是一道经典的搜索题，但其实又是一道经典的“ 隐式图最短路 ”问题。 将当前三个杯子中的水量 $(x,y,z)$ 视作“ 结点 ”，结点之间的 路径长度 即为倒水量。题目中要求求解倒水量最少，即求 $(0,0,c)$ 与某一结点 $u$ 之间的最短路，其中 $u$ 的某一杯子中的水量 阅读全文
posted @ 2018-11-02 00:05 昤昽 阅读(191) 评论(0) 推荐(0) 编辑