dfs，需要保存到达每一个点的最小开销进行减枝，中等吧，第三题属实是困难