随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了,整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车,铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道,现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?
随着白天越来越短夜晚越来越长,我们不得不考虑铲雪问题了。整个城市所有的道路都是双车道,因为城市预算的削减,整个城市只有1辆铲雪车。铲雪车只能把它开过的地方(车道)的雪铲干净,无论哪儿有雪,铲雪车都得从停放的地方出发,游历整个城市的街道。现在的问题是:最少要花多少时间去铲掉所有道路上的雪呢?

(图片来源网络,侵删)