如果你算法正确但是TLE了，很可能是因为你存图使用了邻接矩阵。应该使用邻接表（跑得飞快），是邻接矩阵用时的十分之一。