随笔分类 -  搜索

摘要：题目 题解 这题用单纯的广搜能得到从起点到终点的最少步数，但费用却不一定是最小的，故需要在广搜的基础上加上优先队列解决。 Code 阅读全文

摘要：传送门 题目 题解 直接bfs就行，有个坑点要注意：因为坐标存在负数，所以可以把所有点都+500转化为正数去做。 Code 阅读全文

摘要：题目传送门 题意 输入n和k表示有n个地点和k个人（n个地点编号1..n） 接下来n-1行输入a、b表示地点ab之间有距离为1的通路 最后一行输入k个值表示哪些地点有人，求所有人聚在一起的最短时间。 （题意其实就是在一棵树上，多个节点有人。选择一个节点使得这些人各自到这个点的路径的最大值最小。） 题 阅读全文