摘要：
题意：按最小字典序输出a到b 的所有路径。 思路：先处理出个点到目标点b的情况（是否能到达），搜索即可。 最开始我只判了a能否到b，然后给我的是WA，然后看了半天感觉思路没什么问题，然后把所有点都处理出来，AC 实在是看不懂- -，好无语。 阅读全文
摘要：
题意：给你k种管道，然后是每种的长度，每种的数量，求(x1,y1)到(x2,y2)所用管道的最少数量 思路： 最开始考虑的是直接bfs，但是没有成功。 然后发现可以先找x轴x1 到 x2 ，再找y轴y1 到 y2。两个的和便是最终答案。 先用bfs处理出两条轴上的估计函数（即每个地方到x2或y2的距 阅读全文