url: https://www.luogu.com.cn/problem/P3110tag:USACO14DEC，最短路，bfs，USACO，2014思路：求三遍最短路，分别是正着求Bessie 和 Elsie 到每个点的最短路，和逆着求终点n到每个点的最短路，然后枚举看从哪个点开始一起走（Bessie 可以背着 Elsie 走）然后到终点的能量…

url: https://www.luogu.com.cn/problem/P4667tag:BalticOI 2011，最短路，双端队列，bfs思路：用双端队列的bfs，每次走到下一步的时候判断方向是否相同，相同且更新之后路径变小就插到队列前面，不同且更新之后路径变小就插到队列后面。判断是否无解就判断一下终点横纵坐标和是否为奇数，为奇数就无解，因…

url: https://www.luogu.com.cn/problem/P1032tag:NOIP2002 提高组，字符串，bfs思路：因为是求最少的变换次数，所以可以用bfs。每次搜索都遍历字符串的每一个位置，将可以替换的地方都替换，然后判断是否出现过，没有出现过就加入队列。最后第一次出现字符串b的时候步数就是答案。代码：#include &…