19年安徽程序设计省赛题解.docx

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