@[Cry_For_theMoon](/user/340632) 好！！！
by Areka6219 @ 2021-05-02 09:29:29
@[Cry_For_theMoon](/user/340632) 在随机状态下,由于 dfs 是深度优先，它可以很快速地更新一条链上的许多节点，所以它有很大概率会通过环又回到起点， 比 bfs 少许多状态，所以可以跑的飞快。
by FANTASTlC @ 2021-05-02 22:47:35
@[FANTASTlC](/user/219402) 确实，但是差分约束里还要求最短路的时候 dfs 就慢很多。
by Cry_For_theMoon @ 2021-05-03 09:07:57
@[Cry_For_theMoon](/user/340632) 考古（）实际上用C++20，然后限制二分次数在100次，限制松弛次数在600次也就过了。不懂板子题卡这个干吗（）
by Haphyxlos @ 2023-11-01 10:59:19