poj-2253-poj-1797_最短路练习概述分析与思路代码小结
title: poj-2253-poj-1797_最短路练习date: 2018-11-17 11:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题,,虽然说解法不止这一种,,这道题看了好久都没看懂题意,,不知到在求什么,,,最后迫不得已去看了别人的思路,,理清思路之后,,代码就好写了,,,只需在原来的dijkstra板子上改一改就行...