摘要： 题目链接：https://atcoder.jp/contests/abc400/tasks/abc400_d 解题思路： 双端队列BFS（0-1 BFS）参考资料：https://oi.wiki/graph/bfs/#双端队列-bfs 比赛时我是用SPFA写的，然后TLE了一个点，然后用dijkst 阅读全文