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