题意:
从第一个城市到最后一个城市的最短距离,需要乘一个司机的权值,每个城市可选择是否要换司机,当然,我们尽量换小的司机 。
分析:
1. DFS就好了
2. DFS MAIN函数里不要循环看起来清晰些
代码:
题意:
从第一个城市到最后一个城市的最短距离,需要乘一个司机的权值,每个城市可选择是否要换司机,当然,我们尽量换小的司机 。
分析:
1. DFS就好了
2. DFS MAIN函数里不要循环看起来清晰些
代码: