2022年11月6日
BFS+记忆化+DFS，为c个目标点找一个最优中心点。
摘要： 题目大意：在一个8×8的地图中，0是建筑物，1是道路，红、绿、蓝色格子表示3个目标点的位置，黄色格子表示一个中心点，这些点都只会出现在道路中，要找一个最优的中心点，使得从中心点出发到三个目标点的总路程最短，并且最长的子路径也要最短。就是总路程最短的中心点可能有多个，都会有一条子路径是最长的，要求从里 阅读全文
posted @ 2022-11-06 21:57 矜君 阅读(104) 评论(0) 推荐(0) 编辑