我昨天也考到了，最短路问题，用手算的话可以用dijkstra算法，动态规划也行，不知道机试咋写，最后我暴力解过了36%。。。