摘要：题解 这一题的正解是邻接表 + bfs。 如果不用邻接表，而用邻接矩阵，在bfs搜索时，会出现大量的无用搜索，因为你也不知道a - b是否相连，所以你就要枚举1 - n来判断是否和a相连就造成了TLE了。 然后有一个细节，我卡了很久，我是直接按照搜索层次求该层的最小值，但是有一个答案Error了，但 阅读全文