第一题不知道咋解,暴力法超时了。 第三题是深度搜索,先用字典存下每个点能到达的点和相应价钱。然后递归的同时记录下路径,花费。最后返回最小花费。