转载省赛题解,亲自跑过,没问题,这个五十字好。。。D.自驾游先跑22次dijkstradijkstra求出N到每个点最短路,再建图跑一次dijkstradijkstra求出11到N的最短路即为最少花费.