rt。

本题部分分分层图的做法中，SPFA 去掉bool 数组反而会跑的快很多。

本题bool数组去重带来的时间优化，反而比不上冗余的时间消耗。

那么在分层图spfa解法中，有没有方法判断是否使用bool数组的效率呢，还是说这类题目基本上都是这样？