关于 bfs最短路径输出表示
目前发现有五种方法：
①搜两遍，第一遍倒着算最短路径，第二遍正着输出路径，适用于按字典序输出（比如这道题）；
②搜两遍，一遍正着一遍倒着，第一遍先更新出正确的最短路，第二遍如果走到最短路上就标记该点，满足某个点dis1[x][y]+dis2[x][y]=minrode；
③搜一遍，多存一个一维数组，一边搜一边记录当前状态的上一个状态是谁，也就是记录路径；
④搜一遍，用二维数组储存四个值；
⑤A*算法
（②③④详解见https://blog.csdn.net/weixin_44965308/article/details/104928695）
