原题单链接：https://www.luogu.com.cn/paste/sa0zary9 || https://rentry.org/3r68rga7 广度优先搜索算法(Breadth First Search)，又称为"宽度优先搜索", BFS是用于图的查找算法(要求能用图表示出问题的关联性)。 BFS可用于解决2类问题： 1.从A出发是否存在…