一般来说dfs复杂度是爆炸的，稍微有过点acm经历的选手，这题dijkstra或者spfa手写10分钟就过了。