想试试 SLF,发现可以过这题。
就是每次将入队结点距离和队首比较,如果比队首大则插入至队尾。
总共用时 804ms,比 dfs-spfa 快。
dfs-spfa 是指数级的复杂度,别用。
www.zhihu.com/question/292283275/answer/484871888