轉(zhuǎn)載省賽題解，親自跑過(guò)，沒(méi)問(wèn)題，這個(gè)五十字好。。。 D.自駕游 先跑22次dijkstradijkstra求出N到每個(gè)點(diǎn)最短路, 再建圖跑一次dijkstradijkstra求出11到N的最短路即為最少花費(fèi).