摘要："题目链接" 优先队列bfs第一次出队就是最短路，那么~~显然~~第k次出队就是k短路 ~~？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？~~ ~~书上写的~~ 但是直接优先队列bfs会T，所以用A 优化就行，估价函数就是到终点的最短路。 阅读全文