摘要： [题目链接 ](http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2027) Dijkstra(DP) 类型题 ： "UVA 10269" 状态dp[i][j] 表示的是从起点到当前节点i时，是否用了免去最贵票的机会，j == 阅读全文