摘要： 2021.10.29 P1649 [USACO07OCT]Obstacle Course S（BFS） 题意： 给一张n*n的图，起点为A，终点为 B，求从A到B转弯次数最少为多少。 分析： 是否存在路径用DFS，最短路径或最长路径用BFS。只不过先现在需要把以前距离小的放前面改为转弯次数少的放前面 阅读全文