2017年9月14日
HDU 1495 非常可乐（BFS倒水问题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意：只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0， 阅读全文
posted @ 2017-09-14 23:38 Yeader 阅读(581) 评论(0) 推荐(0)
HDU 2612 Find a way（BFS）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意：给你一张n*m的图，图上有两个点Y、M，和若干个点@，找出某个点@使Y、M到这里的距离之和最小，并求出距离。 解题思路：BFS，求出Y、M到各个@的最小距离存下来，最后枚举各个@找出最小 阅读全文
posted @ 2017-09-14 16:43 Yeader 阅读(152) 评论(0) 推荐(0)