摘要：
目前发现有五种方法： ①搜两遍，第一遍倒着算最短路径，第二遍正着输出路径，适用于按字典序输出（比如这道题）； ②搜两遍，一遍正着一遍倒着，第一遍先更新出正确的最短路，第二遍如果走到最短路上就标记该点，满足某个点dis1[x][y]+dis2[x][y]=minrode； ③搜一遍，多存一个一维数组， 阅读全文
摘要：
题目链接 https://www.lanqiao.cn/problems/602/learning/ bfs最短路径输出表示 此题有五种方法orz...（唉。。。。。。。。。。。），总结在这里。这里用的第一种方法（见下面的思路）。 先说一下我错误的思路：先正着从起点开始搜一遍，求出每个点到起点的最短 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P1259 递归+分治+打表（？） 先说思路： 初始化——（向后移——向前移——判断）（循环递归）——暴力枚举——输出 这题....一上来让我有点儿蒙啊....但其实就在于找规律，举几个例子自己动手写一下就恍然大悟了。 比如 阅读全文
摘要：
题目链接 https://www.luogu.com.cn/problem/P2437 和p1255数楼梯这个题，不能说是毫不相同，只能说是一模一样。 不过是起点变化，不再是第一层了。 放AC代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文