用 dfs + 剪枝 + 优化 做对是因为对于同一条边每一个可以经过这条边的状态最后转移出来都是一个状态，所以你通过删边的方式来减少时间复杂度，所以在这里 dfs 的本质其实是 bellman-ford，然后思维量也挺大的，你们写 dfs 过了纯属碰巧。