题意： 一个贼打算偷窃一副很贵很贵的画，于是现在要设计逃跑路线。他打算花k天时间，每天坐飞机从一个城市飞往另一个城市，第一天从城市1出发，第k天要求到达城市n。而飞机的价格每天都不一样(存在确定变化周期)，有的地方有的航线有时候会关闭，若不能找出这么一条k天的路线，输出“悲剧逃不掉”，否则输出买机票的最小费用。题意： 一个贼打算偷窃一副很贵很贵的画，于是现在要设计逃跑路线。他打算花k天时间，每天坐飞机从
阅读背景：
UVA 590 Always on the run
来源：互联网
分享到：
