题意:给你k种管道,然后是每种的长度,每种的数量,求(x1,y1)到(x2,y2)所用管道的最少数量 思路: 最开始考虑的是直接bfs,但是没有成功. 然后发现可以先找x轴x1 到 x2 ,再找y轴y1 到 y2.两个的和便是最终答案. 先用bfs处理出两条轴上的估计函数(即每个地方到x2或y2的距离),然后枚举深度搜索. Orz; 1.最开始思路的方向就错了,没想到可以x,y轴分开来考虑- -,果然脑子转不过来 2.而且最后忘了判断是否有答案,贡献了个TL #include <iostream…