题解 [UVA11367]Full Tank?
于 2022-03-22 18:49:41 首次发布
利用Dijkstra求最短路解决有图且涉及点权和边权的问题。通过三元组表示状态:花费、所在城市、剩余油量。在BFS过程中,考虑加油或前往下一个城市,首次到达终点的城市的成本即为最优解。
摘要由CSDN通过智能技术生成