注意广搜找最短路时要用双端队列，长的放后面，短的前遍历（因为代价有可能不变）。