根本不需要什么dfs还是bfs还是spfa之类的都可以过，不开O2最慢点也只有142ms。

代码：https://www.luogu.com.cn/paste/p9ghqmdf