题解里的都是搜索做法，而我给出了最短路做法的题解。

所以申请加入我的题解。

题解

另外申请加上最短路标签。