写了个bfs+记搜水过去了，~600ms

翻了一下发现SPFA可以跑到100ms以内，dijk也可以200ms以内，求问一下为什么1e6的稀疏图还能这么快a?

和我印象里的最短路复杂度不太一样欸。