锦依卫Lijilai

摘要： 这是一道紫题，然而实际上我觉得也就蓝题难度甚至不到。 and，这道题就是一道数学题，代码模拟计算过程。 求最短路嘛，肯定要考虑建图，只需要把中间的墙上每个口的边缘处的点作为图中的点就行。至于为什么，显然如果我们取中间任何一个点连边，到下一面墙时路径之和总是比连其中一个边缘的点要大，直观感(gán觉( 阅读全文

摘要： emmm交了第8次才过。 这道题目测一道单源最短路问题，因此dijkstra或者spfa板子先准备好。因为题中对最短路有限定： 而题中还说“题目保证终点没有出边。”，所以我们考虑反向处理，也就是说最短路径上的点一定在以终点为根的搜索树上，并且这些点的所有出边一定也在这棵树上。所以考虑dfs/bfs搜 阅读全文